2022年6月21日
CF1695D2. Tree Queries (Hard Version) (树形DP, 思维)
摘要： https://codeforces.com/contest/1695/problem/D2 题意： 思路： 找任意度数大于3的点u做根，u有c个子树，则c-1个子树都需要有询问点 这是因为，度数大于3的点至少有两棵子树有询问点，这样对于一个子树，子树外有询问点，只需关注子树内 树上问题以一个子树为 阅读全文
posted @ 2022-06-21 22:28 qingyanng 阅读(123) 评论(0) 推荐(0) 编辑
CF1697D. Guess The String (交互题)
摘要： https://codeforces.com/contest/1697/problem/D 题意: 有一个长度为n的有小写字母组成的字符串， Ⅰ操作：查询i位置上的字母 (不超过26次) Ⅱ操作：查询 l到r字母种类数 （不超过6000次） 思路: Ⅰ操作只能那个进行26次，可以想到从1到n查询前缀 阅读全文
posted @ 2022-06-21 19:45 qingyanng 阅读(88) 评论(0) 推荐(0) 编辑