2017.1.13【初中部 GDKOI】模拟赛B组

T1：

题目大意：

给出每一盆花看着的地方，要求要每盆花都萎掉。但是一旦有花看见他萎掉，就会-1好感度。求萎掉所有花，最少降低的好感度

分析：

30分做法：

可以dfs枚举顺序，寻找最小值即可

70分做法：

显然朝向左边的花，从右边开始萎掉，那么同样向左的花，是看不到当前的萎掉，除了向右的会看见

右边同理

搞完如上其中之一，另外的花同理这么去，但是没有花能看见他萎掉了

100分做法：

前缀和优化即可

T2：