摘要：
题意 给出两个数Ａ和Ｂ，要求在其中填入Ｎ个数字，使得相邻两个数字之差的绝对值在Ｃ到Ｄ之间 做法 即要构造Ｎ个绝对值在ＣＤ之间的数其和为Ｂ－Ａ，考虑有ｍ个大于０，Ｎ－ｍ个小于０，在这样的情况下的和的范围是$[Cm-(N-m)d, Dm-(N-m)C]$，枚举ｍ依次check即可 阅读全文
摘要：
题意 给出两棵树，要求给两棵树上相同编号的点赋值，使得每个点的子树权值和的绝对值为１ 做法 如果某个编号代表的点在一棵树中的儿子数为奇数而在另一棵树中的儿子数为偶数，那么无论这个位置填什么都不可能，否则可以构造只填０，１，－１的方案。具体做法是，分别考虑两棵树，如果一个点的儿子数为奇数，那么这个点填 阅读全文