01 2024 档案

摘要:Solution 首先判掉 km 时显然无解的情况。 然后考虑倒着做,往序列上加,那么有显然的 dp,记 fi,j 表示考虑前 i 个位置,总共做了 j 次操作的方案数,转移的时候将区间加操作钦定在最后一个位置统计,暴力枚举操作的数量即可转移 阅读全文
posted @ 2024-01-12 09:51 MrcFrst 阅读(27) 评论(0) 推荐(0) 编辑
摘要:Solution 区间加这个操作看起来很阴间,实际上区间加不会改变区间内元素值的相对关系,所以答案就是区间内的众数出现次数加上区间外的众数出现次数。 操作区间两边如果都有值,那么这两个值相等一定是不劣的,因为如果我们希望 x 为操作区间之外的众数,那么相邻两个 x 之间的一段要么不选 阅读全文
posted @ 2024-01-11 19:06 MrcFrst 阅读(39) 评论(4) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-01-10 21:04 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-01-05 16:06 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑
摘要:我沉迷 ARC 的样子就像沉迷 Arc 做 ARC D 题被骗的样子就像在推病女却 ptt-- 刷 ARC 刷不动的样子就像在 Arc 爬白复生爬了几百年还是没爬到 为什么我好像会这道 ARC 的每一步,但却做不到?为什么我锁屏练习觉得病女喷嚏门 AE 绿魔王全都很会,但是分推不了一点? 谁来教我打 阅读全文
posted @ 2024-01-04 21:02 MrcFrst 阅读(75) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩