2024年2月5日
WC2024 游记
摘要： 2 月 1 日 测试 开场读三道题，题好长！T1 看起来是数数，T2 是神秘构造，T3 还是数数。开赛后 15 分钟开始想 T1。直接做好像不太可做啊，然后立刻想到了拆贡献看看。发现拆贡献后问题变成了背包问题，可以 \(\mathcal O(nT)\) 解决。看完数据范围有点惊讶，我的做法能拿满分！ 阅读全文
posted @ 2024-02-05 22:42 sunkuangzheng 阅读(82) 评论(1) 推荐(0) 编辑