10 2024 档案

摘要:CSP-S 2024 游记 赛前 和老潘一起复习我做过的有意思的 dp,并复习了去年的真题,我:复习完 dp,下午一定能切掉 dp 题。(flag+1) 带了可口可乐和 90% 巧克力,可口可乐,但监考员说巧克力不给带!CCF 从当年的给考生发巧克力,到不发 阅读全文
posted @ 2024-10-27 21:13 2017BeiJiang 阅读(38) 评论(0) 推荐(0) 编辑
摘要:树形 dp 好题。 观察题目发现, 如果B国袭击后,导致A国两个军营不联通,那么B国袭击的一定是一条割边,反之,如果袭击的不是割边,那么不会导致任何影响。 所以先进行边双缩点,变成一棵树,记每个联通块(缩完后)内的点数为 wa,边数为 wb,不妨先考虑对于树的情况如何处理。 阅读全文
posted @ 2024-10-23 09:08 2017BeiJiang 阅读(24) 评论(0) 推荐(0) 编辑

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