摘要：
这题也是一眼标算..... 先搞一次dfs，把树转换成序列，对每个节点看子树的中位数，也就是看某段区间的中位数，这样就可以主席树求区间第k大值解决。 注意：询问的次数有1000000次，每次去询问会TLE的。注意到询问的种类只有100000种，所以之前询问过的可以0(1)得到，或者直接处理出每一种询 阅读全文
摘要：
Manacher+二维费用多重背包 二进制优化 这题是一眼标算....先计算出每个长度的回文串有几种，然后用二维费用的多重背包判断是否有解。 多重背包做的时候需要二进制优化。 阅读全文
摘要：
这题可以打表+二分，也可以直接构造答案输出。 打表+二分不多说了，暴力dfs一下就可以。 构造法： 如果输入的数字位数是奇数，那么输出比他多一位的最小值。例如输入12345，输出444777 剩下的情况都是位数是偶数的： 如果输入的数字比这个位数下能组成的最大值还大，那么输出多两位的最小值。例如，输 阅读全文
摘要：
1 4 9 16 25 36...... 找一下规律发现，这些数字的差值肯定是奇数或者是4的倍数。 所以，奇数或者是4的倍数输出True（不包括1和4） 阅读全文