05 2023 档案

D1/2. Tree Queries和香港站E
摘要：## D. Tree Queries https://codeforces.com/problemset/problem/1695/D2 题意：给定一棵树，有一个隐藏节点x,你可以查询一些节点，可以得到询问点到x的距离，问最少询问次数使得对于任意隐藏点都可以找到。 D1 n=3的根，总有点在子树外， 阅读全文
posted @ 2023-05-26 22:17 wrong,anser 阅读(22) 评论(0) 推荐(0)
区间dp
摘要：ICPC Beijing 2017 J, Pangu and Stones http://oj.daimayuan.top/course/8/problem/327 题意：有n堆石子，需要合并成一堆，但每次合并必须合并>=L且<=R堆，代价为总和，求最小代价。（n<=100) 题解：经典的石子合并是 阅读全文
posted @ 2023-05-16 21:30 wrong,anser 阅读(29) 评论(0) 推荐(0)