12 2022 档案

搜索
摘要：因为noip寄了，所以非常伤心，准备从2023开始加油！刷题！ 今天是洛谷P1267 首先，枚举根节点，下一次选的点的值在1~4nn中，每选一个点，在该子树中的选点范围就会缩小，此时我们考虑用搜索，但它应该过不了，再考虑dp，f[i][j][k]表示以i为子树的根节点，以[j,k]为子树的选数范围， 阅读全文
posted @ 2022-12-31 23:01 zzzzzz2 阅读(34) 评论(0) 推荐(0) 编辑