摘要: 题解: 挺简单的题目 f[i][j]表示x坐标为i,y坐标为j的最小值 会发现那个东西是个完全背包 从f[i][j-a[i]]转移一下就是O(1)转移的了 另外上界为m这个要特判一下 我把sum[a[i]]写成了sum[i]还过了样例拿了65分真的是神奇 另外注意一下要先计算再判断不可行的 因为他是 阅读全文
posted @ 2018-08-21 12:11 尹吴潇 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题解: 并不知道题目顺序就按照难度排序了 [JXOI2017]加法 这是一道很简单的贪心 最小值最大二分答案 然后我们可以从左向右考虑每一个位置 如果他还需要+A 我们就从能覆盖它的区间中挑一个最右的 正确性比较显然 暴力是n^2logn*T的 可能比较虚 会发现覆盖操作可以用线段树维护,查询最右可 阅读全文
posted @ 2018-08-21 11:05 尹吴潇 阅读(221) 评论(0) 推荐(0) 编辑