2017年10月22日
BZOJ1925 [Sdoi2010]地精部落 动态规划
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1925 题意概括 给出n，n<=4200，问1~n这些数的排列中，有多少满足一下性质： 性质：对于一个数，满足它的相邻数都大于或者小于它。 答案mod P 题解 一道明摆着的动归题。 我们用dp[i] 阅读全文
posted @ 2017-10-22 14:11 zzd233 阅读(206) 评论(0) 推荐(0) 编辑