摘要：
"题目链接" 分析 ~~话说今天的两道题好像都是SCOI的？~~ 题意就是给定多个限制条件，让你求满足条件的数。 第一眼看成了数位DP，发现不可行，因为可能每个位置都要枚举一遍，于是就会发现，其实每个位置0 9都可以放，除了首位，还有每个限制位置的数字应该相等，不难想到并查集+乘法计数原理。 初始的 阅读全文
摘要：
"题目链接" 题意 给定一条链，链上有n个结点，每个点有一个点权 试为每个点分配一个正整数，使得： 若两个相邻点的点权相等，则他们分配的数字也相等 否则点权大的点分配的数字应比点权小的大 分析 这道题其实写起来不是很难，但是思路可能有一点难想吧。 我们发现，如果只考虑上升的序列，这道题就很简单，就直 阅读全文
摘要：
"题目链接" 分析 桶排序 ~~不要二分图，不要并查集~~ 这个题最开始感觉读起来不是很难，起码一眼能看懂题意，就是给定$n$个数对，每个数对里边只能取1个数，构成数列{1……i}，问$i$的最大值是多少，最开始想的是把数对排个序，然后从1开始取，看看能取到几，但发现$sort$的时间复杂度对这道题 阅读全文