2019年8月26日
LOJ2719. 「NOI2018」冒泡排序 [组合计数]
摘要： "LOJ" 思路 这题我看着题解还搞了几个小时？我也不知道自己在干啥…… 首先你要通过出色的分析能力得到一个结论：一个排列合法当且仅当它的最长下降子序列长度不超过2。 证明？懒得写了。 然后我们不管字典序的限制，先写出一个DP：$dp_{i,j}$表示考虑了前$i$个，之前最大值是$j$，的方案数。 阅读全文
posted @ 2019-08-26 11:14 p_b_p_b 阅读(242) 评论(0) 推荐(0) 编辑