专栏文章

P14915 「QFOI R3」算法竞赛

P14915题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mjpm97pa
此快照首次捕获于
2025/12/28 18:58
2 个月前
此快照最后确认于
2025/12/28 18:58
2 个月前
查看原文
某个小糖人写了个贪心 5050 分发现看错题了,然后重新启动 dp 做法结果没调出来,赛后发现原先的贪心改改就是对的了。真是令人忍俊不禁。
肯定要先将 aa 排序,枚举 ii
此时要么用一堆人填完 ai1aia_{i-1}\sim a_i,要么 aia_i 单开,但这两个其实本质是一样的,aia_i 单开一组当且仅当填 ai1aia_{i-1}\sim a_i 时填满了一组,导致 aia_i 没得填了,所以这个模拟即可。

评论

0 条评论,欢迎与作者交流。

正在加载评论...