状态压缩
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【HDU - 5094】 Maze (状态压缩+bfs)
题干: This story happened on the background of Star Trek. Spock, the deputy captain of Starship Enterprise, fell into Klingon’s trick and was held as prisoner on their mother planet Qo’noS. The capta...原创 2018-08-14 21:34:35 · 329 阅读 · 0 评论 -
【HDU - 2809】 God of War(状压dp)
题干: At 184~280 A.D ,there were many kingdoms in China. Three strongest among them are "Wei", "Shu", "Wu". People call this period as "Three Kingdoms". HH is a super "Three Kingdoms" fan, because at ...原创 2018-08-28 22:30:30 · 315 阅读 · 0 评论 -
【CodeForces - 580D】Kefa and Dishes (状压dp)
题干: kefa进入了一家餐厅,这家餐厅中有n个菜(0<n≤18),kefa对第i个菜的满意度为ai(0≤ai≤10^9),并且对于这n个菜有k个规则,如果kefa在吃完第xi个菜之后吃了第yi个菜(保证xi、yi不相等),那么会额外获得ci(0≤ci≤10^9)的满意度。kefa要吃m道任意的菜(0<m≤n),但是他希望自己吃菜的顺序得到的满意度最大,请你帮帮kefa吧! 输入第...原创 2018-09-18 17:31:43 · 272 阅读 · 0 评论 -
【HDU - 5418】Victor and World(tsp旅行商问题,状压dp,floyd最短路,图论)
题干: After trying hard for many years, Victor has finally received a pilot license. To have a celebration, he intends to buy himself an airplane and fly around the world. There arenncountries on the...原创 2019-07-10 22:21:55 · 447 阅读 · 0 评论