随笔分类 -  ACM-动态规划-状压DP

摘要:题目链接 POJ 1185 今天艾教留了一大堆线段树,表示做不动了,就补补前面的题。QAQ 这个题,我第一次写还是像前面HDU 2167那样写,发现这次影响第 i 行的还用i-2行那样,那以前的方法就行不通了。 找出所有可行的状态,因为每一行最大只有10列,所以一行里最多有4个,那它可行的状态不多( 阅读全文
posted @ 2016-08-10 23:33 卷珠帘 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目链接:Pebbles Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1504 Accepted Submission(s): 865 Pro 阅读全文
posted @ 2016-08-07 23:40 卷珠帘 阅读(180) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示