2023年3月24日
最大上升子序列和 (抄答案十分钟，debug两小时)【编程风格】
摘要： ⭐ 原题地址 ⭐ DP + 离散化 + 树状数组 🤬 切记：全局变量和局部变量同名的时候，在局部内局部变量优先! 【TMD】 import java.io.*; import java.util.*; public class Main { static int N = 100010, n; st 阅读全文
posted @ 2023-03-24 20:07 兑生 阅读(19) 评论(0) 推荐(0)
AcWing 1079. 叶子的颜色 java树形DP
摘要： 5 3 0 1 0 1 4 2 5 4 5 3 5 ⭐ 假设：每个子节点都涂了颜色，然后再一个个删，得出最小涂色数 ⭐ 思路：由于题目规定根节点度数 >1 ,染根节点可以满足的题目条件数 也必 >1（父节点影响子节点），所以染 根节点 稳赚不亏 🐷 关键： ⭐ 根节点非黑即白 （最优解） ⭐ 根节 阅读全文
posted @ 2023-03-24 15:15 兑生 阅读(26) 评论(0) 推荐(0)
Live2D