摘要: CF173D Deputies 题意简述 给定一个 3n 个点的二分图,将这个二分图分成 n 组,每组点之间没边。 分析 首先如果两边都是 3 的倍数,那么直接三个三个的选就好了。 如果不是那么就会有一边选一个另一边选两个的情况,同时你发现只会有一组或两组这样的,而且如果是有两组,那么选一个的那一边 阅读全文
posted @ 2025-12-06 19:34 yanbinmu 阅读(10) 评论(0) 推荐(0)
摘要: 对于排列的处理方式较为经典,要么是确定相对顺序,要么是确定具体大小, 插入法 确定(预定)法 按值域 从小到大插入数 从小到大确定数的位置 按位置(下标) 从题目来着手,相信可以加深一些自己的认识。 At_dp_t 发现我们需要满足关于下标的限制,同时限制是关于相对大小的。 首先,肯定是关于下标进行 阅读全文
posted @ 2025-12-06 19:33 yanbinmu 阅读(6) 评论(0) 推荐(0)