摘要：
题意：有n个人，接下来n行是n个人的价值，再接下来n行给出l，k说的是l的上司是k，这里注意l与k是不能同时出现的链接：点我dp[i][1] += dp[j][0],dp[i][0] += max{dp[j][0],dp[j][1]};其中j为i的孩子节点。第二次做感觉已经很水了 1 #includ... 阅读全文
摘要：
题意：给出一组N个数，每次从中抽出一个数（第一和最后一个不能抽），该次的得分即为抽出的数与相邻两个数的乘积。直到只剩下首尾两个数为止。问最小得分是多少？链接：点我转移方程：dp[i][j]=dp[i][k]+dp[k][j]+a[i]*a[j]*a[k]这里的k一定是最后一步算的，所以乘以a[i]和... 阅读全文
摘要：
题意：给出两个串s1和s2，一次只能将一个区间刷一次，问最少几次能让s1=s2例如zzzzzfzzzzz，长度为11，我们就将下标看做0~10先将0~10刷一次，变成aaaaaaaaaaa1~9刷一次，abbbbbbbbba2~8:abcccccccba3~7:abcdddddcba4~6:abcd... 阅读全文
摘要：
题意：给出一个数，把他拆成2^n和的形式，问有多少种拆法链接：点我对6进行分析1 1 1 1 1 11 1 1 1 21 1 2 21 1 42 2 42 4对最上面4个，显然是由4的拆分然后每个加+1 +1得到的最下面是由，2的拆分乘2得到的设a[n]为和为 n 的种类数；根据题目可知，加数为2的... 阅读全文
摘要：
题意：给出价值和数量，求能分开的最近的两个总价值，例如10,20*2,30，分开就是40，40链接：点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace st... 阅读全文
摘要：
题意：有n门课，每门课有截止时间和完成所需的时间，如果超过规定时间完成，每超过一天就会扣1分，问怎样安排做作业的顺序才能使得所扣的分最小链接：点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文
摘要：
题意：求三个矩形体积的并链接:点我枚举z 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #pragma comment(linker, "/STAC... 阅读全文
摘要：
转自：点我 题目：给出p1+p2个人，其中p1个是好人，p2个是坏人。然后有一些关系 ，a说b是好人(坏人).其中没有矛盾的，判断是否有唯一解判断哪些人是好人，哪些人是坏人。 其中比较重要的是，好人总说真话，坏人总说假话。不需要判断矛盾。唯一解 http://poj.org/problem?id=1 阅读全文