2018年10月30日
4361: isn
摘要： 4361: isn https://lydsy.com/JudgeOnline/problem.php?id=4361 分析： dp+容斥。 首先计算出每个长度有多少种子序列是非降的。这一步可以$n^2logn$求出。dp[i][j]表示长度为i的结尾为j的方案数，用树状数组维护。 然后考虑容斥计算 阅读全文
posted @ 2018-10-30 16:57 MJT12044 阅读(270) 评论(0) 推荐(0) 编辑