02 2025 档案

摘要:[AGC057E] RowCol/ColRow Sort 问题的操作是对序列排序,关注的是数之间的大小关系,这时候我们可以考虑将题目的范围缩小,思考值域在 [0,1] 怎么做? 手玩后发现,在这样的条件下,第一种操作即按照每行 0 的数量将行从上到下降序排序,列同理,为按照每列 \( 阅读全文
posted @ 2025-02-08 19:49 Fire_Raku 阅读(10) 评论(0) 推荐(0) 编辑
摘要:CF924F Minimal Subset Difference 看到求 [l,r] 中满足条件的数,以及 l,r 的数据范围,可以联想到数位 dp:将答案拆成 [1,r][1,l1] 两部分计算。又看到里面又是一个最优化问题,猜测是一个 dp of dp 状 阅读全文
posted @ 2025-02-08 16:23 Fire_Raku 阅读(2) 评论(0) 推荐(0) 编辑
摘要:P10202 [湖北省选模拟 2024] 沉玉谷 / jade 看到求 [l,r] 中满足条件的数,以及 l,r 的数据范围,可以联想到数位 dp:将答案拆成 [1,r][1,l1] 两部分计算。又看到里面又是一个最优化问题,猜测是一个 dp of dp 状物 阅读全文
posted @ 2025-02-05 22:57 Fire_Raku 阅读(11) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示