魔鬼集训内容整理【DP是我的心头好啊】

· · 个人记录

数字三角形

1.数字三角形【P1216 [IOI1994（？）][USACO1.5]【普及-】【入门经典题】

2.数字三角形wcode【vs】2189【黄金Gold】

3.数字三角形wwcode【vs】2193 【钻石DIAMOND！】

4.数字三角形wwwcode【vs】2198【钻石DIAMOND！】

题解参见wwwwww

论我如何被DP水题血虐

1.滑动窗口P1886 【其实是单调队列】【普及+/提高-】

题解见虐到不想说话

调这个题调到崩溃。

最后和题解对（......)的时候才发现自己的关键问题是：写的过程中自己的思维都是糊的，存储下标写成存储权值还一直没察觉。

所以真是那句话：对题目的理解才是最重要的。

2.滑雪【P1434【SHOI2002】【普及/提高-】

不要把搜索中要用来更新的变量定义成全局变量，会混！！!

3.传球游戏P1057 【普及/提高-】

【description]nn个同学站成一个圆圈，其中的一个同学手里拿着一个球.有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了mm次以后，又回到小蛮手里。

印象中我是从这道题开始分不清该%什么的【doge】

不过不知道该mod什么就拿头和尾都试试，基本上头尾都没问题就没问题了（大概）；

被学长虐了甚至想收回标题那句话的我

状压DP

1.没有找零No ChangeP3092 [USACO13NOV]

第一道状压dp【doge】