4.7ACMのDP

今天很开心打了一上午加一下午的ACM比赛+一晚上的Atcoder比赛
还是DP专项训练很开心
总共8道题目，我只切出来2题。。
但是我真的尽力而为了！
前段时间刚搞过背包问题，可T3的背包变形又不会做了。。
其它的DP现在与我无关，因为我真的没有专题去搞过。。
下次一定会补坑的！(:з」∠)
好了

T1

明明是一道数字三角形，一开始都当成FJ收苹果去做，还很开心，只要一维
结果n为10的5次方 $O(n^2)$ TLE 开心

T2

用了好几种方法写，其实就是爬楼梯
好在我递归还是写出来了，可是这个是什么坑啊“减法取模负溢出”。。
从来没听说过 孤陋寡闻.jpg

T3

背包变形，没想到啊 真的没想到

T4

括号染色，一看就很泥兴，直接放弃
题解：四维DP

T5

他们说：是区间DP
我：暴力出奇迹
他们：运用了一个什么容斥原理
我：手推正解

T6

什么东西啊
昨天林神在楼下讲过类似题kmp。。我没去听。。
我知道那是kmp，在自己VJ上提交一直TLE第9个点。后来在CF上提交，CE。。
永远不知道怎么搞

T7

树形DP
杨神太强了

T8

树形DP
杨神太强了