摘要：
题目大意： 给定一个序列a，包含n个数（n<=15)，每个数的大小小于等于50 初始时x = 0，让你每次选a中的一个数y，使得x = x + x^y 问如何安排选择的次序，使得最终结果最大。 考虑状态压缩，dp[S]表示选了S状态的数的最大结果 我们发现这样做是错误的，因为目前的最大并不意味最后的 阅读全文
摘要：
题目大意：给定n和k，问an中有多少子区间的平均值大于等于k 很巧妙的一个式子，就是如果一个区间[l, r]满足条件 那么则有 sum[r] - sum[l-1] >= (r-l+1)*k 整理一下就是sum[r] - r*k >= sum[l-1] - (l-1)*k 然后先离散一下，用树状数组就 阅读全文