动态规划
关注
分享
扫一扫
文章平均质量分 75
Treeloves
这个作者很懒，什么都没留下…
展开
-
洛谷P1373 小a和uim之大逃离
很水的DP啊！一眼秒。$F[i][j][k]$表示DP到$(i,j)$时，小明和小伙伴的差值为k的方案数，随便递推递推就是了。原创 2017-07-13 18:43:25 · 294 阅读 · 1 评论 -
洛谷 P1437 [HNOI2004]敲砖块
题目背景无题目描述在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。14 15 4 3 23 33 33 76 2 2 13 11 22 23 31如果你想敲掉第 i 层的第j 块砖的话，若i=1，你可以直接敲掉它原创 2017-09-23 07:57:51 · 357 阅读 · 0 评论