2021年8月18日
NOIP模拟42
摘要： T1： 树形DP最大权独立集，发现取模意义下无法取max进行转移 又发现转移只需要取max，于是采用log对数据进行放缩， 判断最优决策进行转移 挂分：最后一步忘记log放缩，直接对DP数组取max而非对 放缩数组取max再判断答案 代码如下： 1 #include <bits/stdc++.h> 阅读全文
posted @ 2021-08-18 20:18 HZOI_LYM 阅读(64) 评论(0) 推荐(1) 编辑