摘要：前言&emo 关于我没有预处理组合数导致 \(100->85\) 这件事。 一道遗恨千年的 NOIP2021 T2。 写这篇题解时还没出官方数据和成绩。如果因为这 \(15pts\) 而名落孙山的话，真不知道该如何面对自己将来的 OI 生涯。 解题思路 我就按照我考场上的思考过程讲吧。 考虑 DP。 阅读全文

摘要：LG 4294[WC2008]游览计划 前言 我就喜欢这种重题的题，不知道是WC搬的CF还是CF搬的WC，不管了，反正一样就是了。 既可以水 \(2\) 篇题解，也可以搞掉一黑一紫，何乐而不为？ 解题思路 \(k\) 很小，又是连通性问题，显然最小斯坦纳树，问题是如何建图？如何求出方案？ 建图 我们 阅读全文

摘要：CF152E Garden 前言 我就喜欢这种重题的题，不知道是WC搬的CF还是CF搬的WC，不管了，反正一样就是了。 既可以水 \(2\) 篇题解，也可以搞掉一黑一紫，何乐而不为？ 解题思路 \(k\) 很小，又是连通性问题，显然最小斯坦纳树，问题是如何建图？如何求出方案？ 建图 我们可以按四联通 阅读全文