![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
文章平均质量分 77
qq_35003691
这个作者很懒,什么都没留下…
展开
-
cf446 div2
B 题意:A[]中 第i人可以干掉i前连续A[i]个人,若每个人同时干掉敌人,问最后剩下几个人。 题解:从后往前扫一次,依次比较当前位置能杀死的最靠前的人位置 和 之前的人能杀死人的最早位置,O(n); #include using namespace std; typedef long long ll; typedef long double db; typedef pair pii原创 2018-02-04 19:01:07 · 561 阅读 · 0 评论 -
poj 1321 棋盘问题
题目描述:n为正方形棋盘一维长度,k为需放置的棋子数,在放置棋子时,任意两个棋子必须不同行不同列。给出n,k以及棋盘形状,求放置k个棋子的方案数。 思路:有点像八皇后问题,需要dfs解决。dfs的重点是如何简化搜索,防止重复计数。一开始没有考虑复杂度,重复搜索方案,最后结果除以对应组合数,会超时而且可能爆int。 为了保证一种情况只被搜到一次,我们需要确定搜索的合适的序,达到在多维空间原创 2018-02-09 21:34:00 · 206 阅读 · 0 评论