小结:暴力

概要:

所谓大力出奇迹。

技巧及注意:

技巧太多。。否则为嘛出暴力题给你。。

在一次cf比赛中Codeforces Round #266 (Div. 2),A、B题都是暴力QAQ,表示我是蒟蒻。。然后赛后膜拜了tourist的大腿,原来是暴力。

总结起来就是,在只有2种互相约束(或许更多?)的答案时,我们可以枚举其中一个,然后用和或者啥的得出另一个,然后更新即可。

还有就是可以以某种情况下根据约束直接推出其它状态,然后暴力枚举第一种情况即可,例如:

  1. 【BZOJ】1647: [Usaco2007 Open]Fliptile 翻格子游戏(暴力)

纯暴力题看清数据范围即可 。

这些总的概况起来就是:通过约束某种情况,得到本状态的其它所有的情况。

例题:

  1. 【cf489】D. Unbearable Controversy of Being(暴力)(暴力也要将点技巧好吧...)

 

你可能感兴趣的:(小结)