2024年1月10日
2023 百度之星决赛题解
摘要： T4 传信游戏 建反向边，从入度为 \(0\) 的结点开始搜 T5 喵喵卫士，全靠你了\(\star\) 考虑暴力枚举每个点的深度，发现只要知道相邻两层的深度就能用组合数算方案数，自然想到按层 DP，把上一层的点数记到状态里 赛时做法 按深度从小到大 DP 的话想要记录每个点是否被用过，以保证深度达 阅读全文
posted @ 2024-01-10 15:29 ft61 阅读(404) 评论(0) 推荐(1)