2018年12月27日
Luogu1641 SCOI2010生成字符串（组合数学）
摘要： NOI2018冒泡排序的一个子问题。 阅读全文
posted @ 2018-12-27 21:23 Gloid 阅读(175) 评论(0) 推荐(0) 编辑
BZOJ5416 NOI2018冒泡排序（动态规划+组合数学）
摘要： 打表可以发现相当于不存在长度>=3的递减子序列。 考虑枚举在哪一位第一次不卡限制。注意到该位一定会作为前缀最大值。判掉已确定位不合法的情况后，现在的问题即为求长度为i、首位>j的合法排列个数，设其为g[i][j]。 由于首位>j，1~j在排列中一定依次出现，并且在j出现之前，>j的部分也一定单增。于 阅读全文
posted @ 2018-12-27 21:19 Gloid 阅读(219) 评论(0) 推荐(0) 编辑