上一页 1 ··· 3 4 5 6 7
2020年1月15日
「NOI2018」冒泡排序（动态规划+组合计数+树状数组）
摘要： Address LOJ#2719 Luogu#4769 BZOJ#5416 UOJ#394 Solution 显然合法的排列不能出现长度 \(\geq 3\) 的下降子序列。 证明：如果出现了 \(i<j<k\) 且 \(p_i>p_j>p_k\)，那么 \(p_i\) 肯定要和 \(p_j\) 交 阅读全文
posted @ 2020-01-15 11:46 花淇淋 阅读(201) 评论(0) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7