概要:
所谓大力出奇迹。
技巧及注意:
技巧太多。。否则为嘛出暴力题给你。。
在一次cf比赛中Codeforces Round #266 (Div. 2),A、B题都是暴力QAQ,表示我是蒟蒻。。然后赛后膜拜了tourist的大腿,原来是暴力。
总结起来就是,在只有2种互相约束(或许更多?)的答案时,我们可以枚举其中一个,然后用和或者啥的得出另一个,然后更新即可。
还有就是可以以某种情况下根据约束直接推出其它状态,然后暴力枚举第一种情况即可,例如:
纯暴力题看清数据范围即可 。
这些总的概况起来就是:通过约束某种情况,得到本状态的其它所有的情况。
例题:
- 【cf489】D. Unbearable Controversy of Being(暴力)(暴力也要将点技巧好吧...)