2021年5月6日
2021 EC Final 2020 题解
摘要： A 数abcdcd的方案数 考虑枚举c的下标，枚举字母d 然后推一下式子用一些前缀和后缀和之类的加速计算。 即可做到$O(n*62)$ 本题比较卡常 B 考虑一个子矩形会保持多久才消失 不难发现，这取决于它中的最小的那个数字 因此我们可以考虑统计矩形$min=k$的矩形个数 这个可以通过枚举上下边界 阅读全文
posted @ 2021-05-06 23:01 Creed-qwq 阅读(1217) 评论(0) 推荐(0) 编辑
5.5 SYSU校内训练
摘要： 又是摸鱼的一天 10点的比赛 睡觉睡到12点才过去 G 二分+dp 阅读全文
posted @ 2021-05-06 20:23 Creed-qwq 阅读(64) 评论(0) 推荐(0) 编辑