ACMer'

【HDOJ 5418】 Victor and World (状压dp) 旅行商问题 不要害怕 只有16个点 所以用状压即可 floyd初始化各点最小距离 然后枚举状态 dp该状态下包含的点 dp最短距离 最后dp一下每个点在全1状态下的最短距离 即为绕一圈回来后的最短距离 代码如下: #include #include #include #include using na

【POJ 3254】 Corn Fields（状压DP） Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10891   Accepted: 5705 Description Farmer John has purchase

【POJ 2411】Mondriaan's Dream（状压dp） Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 14107   Accepted: 8152 Description Squares and rectangles fascinated the

【POJ 1185】炮兵阵地（状压DP） Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 23107   Accepted: 8957 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格

【POJ 1699】 Best Sequence（KMP+状压DP） Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5594   Accepted: 2206 Description The twenty-first century is a biol

【HDU 5735】Born Slippy（状压dp）Born SlippyTime Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 833    Accepted Submission(s): 252Problem Description P

【CF 698C】 LRU（概率DP） C. LRU time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output While creating hi

【HDOJ 5838】Mountain（局部极小值）MountainTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description Zhu found a map which is a N * M rectangular grid.Each cell ha