2025年9月26日
这几天题目总结
摘要： P5339 [TJOI2019] 唱、跳、rap和篮球 很好的一道题，先考虑容斥至少有 i 个讨论cxk的组，然后你发现你缺了一个剩下人的组合数 现有一个朴素的方法，就是分别枚举有 i 个人在做第一个运动，j个在做第二个运动…… 这是一个n^4方的，可以用前缀和优化到 n^3 现在有一种用meet- 阅读全文
posted @ 2025-09-26 21:18 NeeDna 阅读(9) 评论(0) 推荐(0)