2020年3月17日
Luogu P6009 [USACO20JAN]Non-Decreasing Subsequences P
摘要： "Link" 先考虑计算$l=1,r=n$时的答案。 很显然我们可以dp，设$f_{i,j}$表示考虑前$i$个数，NDS末尾为$j$的方案数，那么转移为： $$ f_{i,j}= \begin{cases} f_{i 1,j}&j\ne a_i\\ f_{i 1,j}+\sum\limits_{l 阅读全文
posted @ 2020-03-17 20:57 Shiina_Mashiro 阅读(211) 评论(0) 推荐(0) 编辑