摘要: 题意:开始有个数k,有个数组和几个运算符。遍历数组的过程中花费一个运算符和数组当前元素运算。运算符必须按顺序花费,并且最后要花费完。问得到最大结果。 用maxv[x][y]记录到第x个元素,用完了第y个运算符时的最大值,minv[x][y]为最小。那么maxv[x][y]要么第y个运算符在x-1之前 阅读全文
posted @ 2018-09-21 19:31 degvx 阅读(163) 评论(0) 推荐(0)
摘要: 一开始忽略了欧拉定理指数部分是modphi(n-1)没有memset,减法后面没加0; 阅读全文
posted @ 2018-09-21 15:52 degvx 阅读(97) 评论(0) 推荐(0)
摘要: 题意:有n个区间[ai,bi],然后有n个人落在[ci,di],每个人能用ki次。问一种方式站满n个区间。 两种区间都用先x后y的升序排序。对于当前的区间[ai,bi],将ci值小于当前ai的全部放入multiset。再lower_bound查第一个>=bi的就是答案。 阅读全文
posted @ 2018-09-21 15:37 degvx 阅读(120) 评论(0) 推荐(0)