2019年7月2日
[SDOI2010] 地精部落 (DP+组合)
摘要： 一句话题意 给定1到n求其全排列中没有三个及以上递增（减）的方案数，ans%p（p不一定为素数） 错误打法一 我看到这道题后首先想到的是容斥： ans=全排列-至少3个不满足的+至少4个...... 但是考虑不到有两个不连续的递增（减）的情况，所以WA0了。 错误打法二 f[i][0]代表前i个已经 阅读全文
posted @ 2019-07-02 12:06 ATHOSD 阅读(81) 评论(0) 推荐(0) 编辑