摘要：http://codeforces.com/gym/100676 题目大意： 给你n个科目，m个关系，例如A->B，表示要学习B科目，一定要把A科目学习掉。同理，如果还有C->B，那么，B就要同时学掉A和C才能学B科目。 如果你是第k天学习这个科目，那么你的val += k * W[i]，这个i表示 阅读全文

摘要：http://codeforces.com/problemset/problem/11/D 题目大意：给你n个点，m条边，找该图中有几个换 思路：定义dp[i][j]表示i是圈的集合，j表示该集合的终点，定义起点为这些走过的点里面最小的 //看看会不会爆int!数组会不会少了一维！ //取物问题一定 阅读全文

摘要：http://codeforces.com/contest/8/problem/C 题目大意：给你一个坐标系，给你一个人的目前的坐标（该坐标也是垃圾桶的坐标），再给你n个垃圾的坐标，这个人要捡完所有的垃圾，而且每次最多只能捡两个，然后把他扔到垃圾桶里面去。问这个人捡完所有垃圾所需要的最短的路程是多少 阅读全文

摘要：状压dp的典型的例子就是其中某个数值较小。 但是某个数值较小也不一定是状压dp，需要另外区分的一种题目就是用暴力解决的题目，例如UVA818 紫书215 题目列表： ①校长的烦恼 UVA10817 紫书286 ②20个问题 UVA 1252 紫书287 ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 一：校长的烦恼 阅读全文

摘要：状压dp的标志 ①数据小 ②通过题目所给出的条件以后得到的特征集合小 一：CF259div2 D： 题目大意：保证b[i]中每个数互质，给出a[i]，然后求1~n的abs(a[i]-b[i])最小。a[i]<=30 思路：首先得到b[i]必然小于60。这个很重要，因为我们枚举的b的集合就是60.首先 阅读全文

摘要：也就作业几题而已，分析一下提醒 最重要的就是，记住，没用的状态无论怎么转移最后都会是没用的状态，所以每次转移以后的有值的状态都是有用的状态。 几种思考方向： 第一种：枚举当前的状态，转移成另外一个状态 第二种：枚举最终状态，然后通过另外一个枚举能转移到这种状态 ①就是给你一个地图，然后这个图上面1的 阅读全文