摘要：
树形DP我只知道千万别写森林转二叉树慢的要死 没有上司的舞会 水！裸！ #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; stru 阅读全文
摘要：
石子合并 搞笑 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; int s[310]; i 阅读全文
摘要：
还行 前面的题没啥意思 完全背包一个很难写的题poj1015 Jury Compromise poj1742 多重背包啊，开始写了二进制拆分TLE了，由于是判是否可以组成，那么可以用一个贪心的思想，顺着for一个个叠加 #include<cstdio> #include<iostream> #inc 阅读全文
摘要：
数据结构没什么好写的。。分块和整体二分还有点分学得很懂。。果然我还是比较适合这些东西 poj2279 奇怪题，我的想法就是五维记录最边上的一斜排，会M，结果的的确确是锻炼思维的，正解并不是DP2333 LCIS 这个。。。其实还挺常规的吧（脑子一抽），f[i][j]表示第一个匹配到i第二个匹配到j且 阅读全文
摘要：
二维DP还挺好想吧，然而头皮发麻写的 不是很会输出方案的说。。 一开始像往常一样弄个返回的位置一步步退，结果发现后面还会更新到返回的地方，omg %了题解发现是枚举m先，然后用z数组记录第i步选的是啥，最后for循环就退回去了。。。 阅读全文
摘要：
神题 先按贪婪值大到小排序，根据贪心的思想g[i]越大a[i]也越大（这个微扰可以证，给个提示，a>b且c<d 则 (a-b)(c-d)<0 则 ac+bd<ad+bc） DP有四个维吧，当前枚举到的位置，已经拿的饼数，最后一个人拿了多少饼以及它的a值是多少。 这样稳M稳T，由于a是有单调性，而且区 阅读全文