2020年8月13日
[CF675E]Trains and Statistic
摘要： Trains and Statistic 题解 很容易发现，对于一个点，如果他要到达其到达范围外的点，一定会先到达其范围内值最大的点，这样，这个的范围内的点才会在2次内到达。 于是，我们可以先用线段树维护每个点的值，设对于点最远的是点，则有转移方程式， ，表示点 阅读全文
posted @ 2020-08-13 09:04 StaroForgin 阅读(9) 评论(0) 推荐(0)
[CF1304F2]Animal Observation (hard version)
摘要： Animal Observation (hard version) 题解 可以把原题看作在一个的矩阵上选取个的矩形的覆盖面积的权值之和。 很容易想到dp，令为在第行的选做矩形的端点，不考虑下面几行情况时的最大权值和，于是转移方程式就很好想了： 。 而的值为从与分别覆盖出一个长度为的矩阵时的覆盖权值和 阅读全文
posted @ 2020-08-13 08:04 StaroForgin 阅读(15) 评论(0) 推荐(0)