摘要：
939E - Maximize! 思路： 贪心：最后的集合是最大值+前k小个 因为平均值时关于k的凹形函数，所以可以用三分求最小值 又因为后面的k肯定比前面的k大，所以又可以双指针 三分： 双指针: 阅读全文
摘要：
940E - Cashback 思路： dp+rmq 可以证明最后划分的区间可以由长度为1和长度为c的区间组成的，这样就可以用O(n)的dp求了，区间最小值随便拿什么维护都可以 状态：dp[i]表示到i这个位置为止的最小划分和 初始状态：dp[0]=0 目标状态：dp[n] 状态转移：dp[i]=m 阅读全文
摘要：
937D - Sleepy Game 思路： dfs。 vis[u][0]==1表示u这个点能从s点偶数路径到达 vis[u][1]==1表示u这个点能从s点奇数路径到达 这个样就能保证dfs时每个点最多被访问2次 那么如果存在一个点u,vis[u][1]==1且u的出度为0，那么就存在能Win的方 阅读全文