随笔分类 -  Atcoder

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

点击右上角即可分享
微信分享提示