2021年11月17日
【学军NOIP开放题2-D】均分（构造）（分类讨论）
摘要： 要你给 n 个数赋值，然后使得每个数满足它标识数对应的条件。 标识数是 0 则剩下的 n-1 个数不能分成和相同的两堆，是 1 就是可以。 然后判断无解，或者给出构造方案。 阅读全文
posted @ 2021-11-17 21:47 あおいSakura 阅读(60) 评论(0) 推荐(0)
【学军NOIP开放题2-C】底夫斯拉夫（容斥）（DP）
摘要： 给你一个数组，问你有多少个排列方式中每一个数都是混乱的。 定义一个数组中一个数是混乱的当且仅当它左边有比它到大的数或者右边有比它小的数。 阅读全文
posted @ 2021-11-17 21:27 あおいSakura 阅读(33) 评论(0) 推荐(0)
【学军NOIP开放题2-B】托萨妮娅（树）（dfs）
摘要： 给你 k 个 n 个点的树。 然后问你对于每一对点，有多少个点存在于每个树中这一对点的路径上。 阅读全文
posted @ 2021-11-17 21:09 あおいSakura 阅读(43) 评论(0) 推荐(0)