版权声明： https://blog.csdn.net/zjh_2017/article/details/79845422
今天很开心打了一上午加一下午的ACM比赛+一晚上的Atcoder比赛
还是DP专项训练很开心
总共8道题目，我只切出来2题。。
但是我真的尽力而为了！
前段时间刚搞过背包问题，可T3的背包变形又不会做了。。
其它的DP现在与我无关，因为我真的没有专题去搞过。。
下次一定会补坑的！(:з」∠)
好了
T1
明明是一道数字三角形，一开始都当成FJ收苹果去做，还很开心，只要一维
结果n为10的5次方
TLE 开心
T2
用了好几种方法写，其实就是爬楼梯
好在我递归还是写出来了，可是这个是什么坑啊“减法取模负溢出”。。
从来没听说过 孤陋寡闻.jpg
T3
背包变形，没想到啊 真的没想到
T4
括号染色，一看就很泥兴，直接放弃
题解：四维DP
T5
他们说：是区间DP
我：暴力出奇迹
他们：运用了一个什么容斥原理
我：手推正解
T6
什么东西啊
昨天林神在楼下讲过类似题kmp。。我没去听。。
我知道那是kmp，在自己VJ上提交一直TLE第9个点。后来在CF上提交，CE。。
永远不知道怎么搞
T7
树形DP
杨神太强了
T8
树形DP
杨神太强了