07 2022 档案
摘要:https://www.acwing.com/problem/content/4493/ 题意就是给你每个点的父节点的编号,初始颜色是0,然后把每个点颜色给你,每一次染色都可以把其及其子树染成和它一样的,问变成对应的颜色至少需要操作多少次 树啥的好像没有我想的那么复杂... 我也不清楚,还是多做做题
阅读全文
摘要:刚刚在看y总讲的二维费用背包再结合了最近看的一些书思考了一下,突然感觉一下子茅塞顿开,就浅浅的谈一下我的看法,大佬不喜勿喷QAQ 状态空间:就好像暴力枚举,把所有可能的情况全部遍历到,而dp就是对状态空间一个合理的遍历,要求不重不漏 按照闫氏dp分析法来看,里面的集合就对应着状态空间,就是令f是个啥
阅读全文