【BZOJ1521】Est（单调队列优化DP）
摘要：
题意：From https://www.cnblogs.com/CXCXCXC/p/4725249.html 思路：本身就两维状态了，把问题关键s[i][j]写成二维比一维好写多了 阅读全文
posted @ 2019-10-25 23:23 myx12345 阅读(220) 评论(0) 推荐(0) 编辑
【CF1251E】Voting（贪心）
摘要：
题意：有n个人，需要搞到全部n个人的票，搞到第i个人的票有两种方式：之前已经搞到mi个人的票，或者直接花费pi 问最小的搞到所有票的总代价 n<=2e5，1<=p[i]<=1e9，0<=m[i]<n 思路：考虑从大到小白嫖上限K 对于mi<=K的必定白嫖，对于mi>K的维护一个待定集合，设集合大小为 阅读全文
posted @ 2019-10-25 18:33 myx12345 阅读(301) 评论(0) 推荐(0) 编辑
