摘要：
题目链接：https://atcoder.jp/contests/abc385/tasks/abc385_e 题意： 若规定两个数x，y 对于一个顶点来说其相邻点的个数为x，而其相邻点的相邻点的个数为y，则称这些节点组成的树为雪花树 现在给定一棵树，试求如何通过删除一些节点使留下的节点组成一颗雪花树 阅读全文
posted @ 2025-03-27 21:18
Marinaco
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc385/tasks/abc385_d 题意： 一个人根据序列不断地走，当他沿路经过某个房子时需要计数，输出最后位置以及经历的房子数 思路： 由于坐标范围给的非常大，所以暴力不行，也就是开二维数组的方式更不行 因此怎么样去表示房子 阅读全文
posted @ 2025-03-27 20:34
Marinaco
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1896 题意： 在一个NXN的棋盘上，放k个国王，求方案数 规定国王会攻击其相邻的其他国王，我们不能让国王互相攻击 思路： 状态压缩DP 考察棋盘的每一行，发现其每一列都只有 放国王 和 不放国王 2个选项，因此规定1 阅读全文
posted @ 2025-03-27 19:10
Marinaco
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号