题目链接:http://codeforces.com/problemset/problem/377/A
这题需要逆向思维。考虑直接怎么往上放墙的策略非常麻烦。此时我们换个策略,尝试把所有的空缺都放上墙,并从这些新墙中连续拆掉一部分,那么剩下的新墙就是我们需要放的了。
1 |
|
题目链接:http://codeforces.com/problemset/problem/377/A
这题需要逆向思维。考虑直接怎么往上放墙的策略非常麻烦。此时我们换个策略,尝试把所有的空缺都放上墙,并从这些新墙中连续拆掉一部分,那么剩下的新墙就是我们需要放的了。
1 | #include <cstdio> |