随笔分类 -  基础---递推

「20181105练习」Solution
该文被密码保护。
posted @ 2018-11-05 21:41 ForwardFuture 阅读(10) 评论(0) 推荐(0)
「20181101模拟」Solution
该文被密码保护。
posted @ 2018-11-02 12:35 ForwardFuture 阅读(21) 评论(0) 推荐(0)
SDOI2016 排列计数 题解
摘要：最近学插头DP学得有点不舒服，然后学什么斯坦纳树也学不动，于是就来写写题解，正好有助于巩固一下所学内容 题意较为简单，就是要求对于一个$1 n$的序列的全排列中，正好有$m$个位置满足$a[i]==i$（称其为“稳定的”）的排列个数。 很明显，我们可以先固定$m$个位置，使得这些位置都为“稳定的”， 阅读全文
posted @ 2018-07-05 22:47 ForwardFuture 阅读(282) 评论(0) 推荐(1)