06 2022 档案

ARC143 题解
摘要：太弱小了，仅 A 的一题还是在后辈 ly 的指导下才成功的。\sout我被单调队列了 \souttnnd，刚才忘记保存了重新写一遍。 T1 Three Integers 题意 有三个数 A,B,C ， 有两种操作 Operation 1:选择两个数并 −1 Operation 阅读全文
posted @ 2022-06-27 20:24 Mercury_City 阅读(97) 评论(0) 推荐(0) 编辑
[区间dp]P3146 题解&做时思路
摘要：[USACO16OPEN]248 G 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to 阅读全文
posted @ 2022-06-27 20:23 Mercury_City 阅读(27) 评论(0) 推荐(0) 编辑
[区间dp]题解 P1880 石子合并
摘要：[NOI1995] 石子合并 题目描述 在一个圆形操场的四周摆放 N 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。 输入格式 数据的第 阅读全文
posted @ 2022-06-27 20:23 Mercury_City 阅读(46) 评论(0) 推荐(0) 编辑
2021CSP-S题解
摘要：T1 题解 反正也是场外选手，题目没看到 先到先得 既然不是先到先得的话，那么不是非常的难弄。 首先如果我预处理出 f1,f2,f...,fm1 fi 表示分配给国内区 i 个廊桥的最大数量，那么 fi+1 所选的廊桥肯定包含了$f_ 阅读全文
posted @ 2022-06-05 21:08 Mercury_City 阅读(71) 评论(0) 推荐(0) 编辑

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