![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
普通DP
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
NOIP2008 传纸条
题意如下:小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小原创 2017-03-01 11:06:02 · 505 阅读 · 0 评论 -
[BZOJ 1925][SDOI 2010] 地精部落 DP/递推
题目传送门:【BZOJ 1925】题目大意: 我们认为 n 个位置的高度形成了 1 到 n 的一个排列,这个排列要么满足奇数项的高度比相邻位置都大,要么满足偶数项的高度比相邻位置都大(即:一高一低型)。给定 n,求出符合条件的排列数对 P 取模的值。(3 ≤ n ≤ 4200,P ≤ 109^9)题目分析:这道题是我认为非常好的题了,它的解题关键就在于想到 DP/递推转移方程式。如题,看到这道题,我原创 2017-10-27 11:04:01 · 429 阅读 · 0 评论