摘要：
题意： 一个公告板上面贴海报，宽度都是一样的，长度可能不一样。后面的海报可能把前面的覆盖掉。问最后能看见多少张不同的海报。思路： 这题原来做过，是用线段树的区间染色写的。记录每个区间是纯色还是杂色。最后统计所有颜色。 今天发现可以用一种类似扫描线的想法来做。想象一条扫描线从左往右走。用set来... 阅读全文
摘要：
题意： 地图为长为n个单位长度的直线，每通过一个单位长度需要t秒。 有3种塔，红塔可以在当前格子每秒造成x点伤害，绿塔可以在之后格子造成y点伤害，蓝塔可以使通过单位长度的时间增加z秒。 让你安排塔的排列是造成的伤害最大。思路： 最开始想到dp，状态dp[i][r][g][b]表示：假设前i格... 阅读全文