阿嚏的博客

这题我交了3遍没过，于是我抄了题解。原题解不是很详细于是乎我进行了一些注释。 注释很详细！！！ 注释很详细！！！ 注释很详细！！！ 若是初学建议先做 luogu p1879 [USACO06NOV]玉米田Corn Fields：https://www.luogu.org/problemnew/show/P1879                                 【POJ ...

还50多天**noip**我猛然发现我还不会树形dp（凉透。。T_T），所以急忙学了一波，因为才刚学这是做的第一道题，如果有错误 欢迎在评论区指正，我一定会更改的（嗯）。 树形DP其实就是在树上做的DP，因为树这种结构非常的优美（想出树这种结构的人真$**$牛$*$），树本身就带着子结构（子树） 所以用来做动态规划简直是再好不过的事了。 HDU P2196 computer 是树形DP的一道经...

物流运输是我这个蒟蒻做的第一道BZOJ的题…不对！还有A+B problem！！！哇我在BZOJ做了两道题了。 题目链接：物流运输 因为这道题要求最小代价显然是一道最短路，但是因为有的时候需要该路线增加额外代价，所以还要做一个DP，来求最优策略。 我们来构想一下，当我们到第n天的时候，有两种选择，一是继续原先的路，二是换一条新的路，当然，如果在这一天原先的路不能走了就必须要换一条路，然而换成什么路...