随笔分类 - ACM-动态规划-状压DP
摘要:题目链接 POJ 1185 今天艾教留了一大堆线段树,表示做不动了,就补补前面的题。QAQ 这个题,我第一次写还是像前面HDU 2167那样写,发现这次影响第 i 行的还用i-2行那样,那以前的方法就行不通了。 找出所有可行的状态,因为每一行最大只有10列,所以一行里最多有4个,那它可行的状态不多(
阅读全文
摘要:题目链接:Pebbles Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1504 Accepted Submission(s): 865 Pro
阅读全文