摘要: [Linkkkkkkkkkkkk](https://atcoder.jp/contests/abc311/tasks/abc311_e) 这其实是个dp问题 可以拆成一个个dp小问题,然后求和,这个小问题就是以$(i,j)$为右下角方块下会有多少矩形,然后把每一个位置加起来就行了。 应注意到以下命题 阅读全文
posted @ 2023-07-25 22:06 Simex 阅读(23) 评论(0) 推荐(0) 编辑
摘要: [Miku](https://codeforces.com/contest/1853/problem/C) 一道逆向思维的题目。 我们假设最后的最小的数是个1,放在第一个位置上,然后我们往数列开头按照规则插入0,其中应该插在这个1后面的,我们视为无效插入,插在这个1前面的,我们视为有效插入。 显然随 阅读全文
posted @ 2023-07-25 21:52 Simex 阅读(43) 评论(0) 推荐(0) 编辑