test – 第5页 – Tgotp-Blog

筛法

很久以前写了,但是没有传上来。两种方法

见代码:

 

火神的鱼(fish.cpp/c/pas)

暴力线段树,可以观察到d>0,即状态可以分为渔网左,渔网内,渔网外,对于每条鱼可以发现最多有两次状态转移,即暴力操作最多N*2次。
所以对每条更改状态的鱼,直接暴力更改。ps:一开始把题看错了。

[crayon-5ad88[......]

Read more

疯狂的火神

有优先条件的背包dp,就是说,对于背包 a,b,若a优先级大于b且 a,b最后都要选,就选先放a后放b。

题面

代码