Yaqu

摘要： E. Liner vectors 题意： 规定n位数 可以使得任意k位为1 其余为0 要求判断能否构造出n个不同的n位二进制数 满足任意一个数都不能有其他已构造出来的数亦或得到。 如果能构造出这n个二进制数按字典序输出符合条件最小的数 否则输出-1 思路： 如果n == k显然只能构造一个数 只有k 阅读全文

摘要： Array Division 题意： 给你两个数组 a b长度都为n 让你将它们分成尽可能多的k段（连续的） 分法一致且满足每一段al到ar的和比对应bl到br的和大 求最大的k 思路： dp[i] 代表前i个最多能分多少个 从左到右枚举左边界 然后枚举右边界 判断当前l 到r 这段区间是否满足条件 阅读全文