热门标签
更多>
搜索结果
查询Tags标签: Placing,共有 2条记录-
[题解] Atcoder ARC 142 D Deterministic Placing 结论,DP
题目 (可能有点长,但是请耐心看完,个人认为比官方题解好懂:P)首先需要注意,对于任意节点i上的一个棋子,如果在一种走法中它走到了节点j,另一种走法中它走到了节点k,那么这两种走法进行完后,棋子占据的节点集合不可能相同,因为在这两种走法中,节点i必有两个子树中…
2022/6/21 23:23:50 人评论 次浏览 -
[CF1342E] Placing Rooks - 第二类斯特林数
[CF1342E] Placing Rooks - 第二类斯特林数 Description 在 \(n \times n\) 的国际象棋棋盘上放 \(n\) 个车,要求满足两个条件:所有的空格子都能被至少一个车攻击到。恰好有 \(k\) 对车可以互相攻击到。 Solution 如果 \(k \ge n\) 那么显然是不可能的 行和列至少有一个…
2021/4/13 18:25:08 人评论 次浏览