2025年6月17日
20250615 集训 DP
摘要： JSOI2018] 潜入行动 给定一棵树，要求在树上恰好放置 kk 个监视器，每个监视器放在某个结点上，可以监视 到与其直接相邻的结点，但无法监视自己。一个结点至多有一个监视器，问有多少种放 置监视器的方式，使得整棵树所有结点被监视。答案 mod 109+7mod109+7。 这题坑点在于 你滚动数 阅读全文
posted @ 2025-06-17 07:36 Dreamers_Seve 阅读(20) 评论(0) 推荐(1)