stoorz

题目大意： 题目链接：http://contest-hunter.org:83/contest/0x50%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D%E4%BE%8B%E9%A2%98/5501%20%E7%8E%AF%E8%B7%AF%E8%BF%90%E8%BE%93 nnn个在一个环上的仓库，两两之间运货的代价是a[i]+a...

贪心证明思考题

基环树+树的直径+单调队列优化dp神题。虽然考察的知识点多，但是都不算是非常难。也算是一道好题了。orz

比较简单的单调队列练习题：）

题目大意： 题目链接：http://10.156.31.134/contestnew.aspx?cid=128 求一个n×mn\times mn×m的矩阵中选出小矩形的方案数，其中一部分格子不可以选。两个矩形不同定义为两个矩形大小不同或位置不同。 思路： 考虑使用容斥，答案即为总方案数减去选择了若干不可以选的格子的方案数。 总方案数非常简单，枚举矩形的右下端点，显然位于该点左上方的任意点均可与该...