随笔分类 -  Atcoder

摘要:Link A 很简单 B sort+struct+cmp函数 C 排个序举行 D 显然的,我们可以从最小的开始进行合并,合并的越多越好。但是可以注意到\(S_i\)的跨度相当的大,这怎么办呢? 我们可以使用STl中的map来解决,每一次取出map.begin()出来并且将其删除来解决。 E 一个很简 阅读全文
posted @ 2023-10-08 14:14 Simex 阅读(32) 评论(0) 推荐(0)
摘要:[Linkkkkkkkkkkkk](https://atcoder.jp/contests/abc311/tasks/abc311_e) 这其实是个dp问题 可以拆成一个个dp小问题,然后求和,这个小问题就是以$(i,j)$为右下角方块下会有多少矩形,然后把每一个位置加起来就行了。 应注意到以下命题 阅读全文
posted @ 2023-07-25 22:06 Simex 阅读(39) 评论(0) 推荐(0)