摘要：说句闲话，为什么我把近年的 noi 基本都刷完了，还是感受不到它的出题风格？ 购票 题目描述 点此看题 解法 设 \(dp[u]\) 表示从 \(u\) 走到根的最小花费，那么很容易写出转移： \(dp[u]\leftarrow dp[x]+(d_u-d_x)\cdot p_u+q_u\ ,\ d_ 阅读全文

摘要：一、题目 点此看题 二、解法 高科技题，但是搞爆我的却是一个 &，函数传参的时候一定要注意啊！ 设 \(dp[w][i]\) 表示前 \(i\) 个数划分了 \(w\) 段的最小权值和，转移： \(dp[w][i]\leftarrow dp[w-1][j]+(i-j)\times \max[j+1. 阅读全文

摘要：一、题目 点此看题 二、解法 设 \(dp[i]\) 为到 \(i\) 的最大长度，那么当 \(a_j\times x_i+b_j\geq y_i\) 可以转移： \(dp[i]=dp[j]+1\) 这个题没有掩饰啊，直接就把一次函数甩给你了，摆明了就是要让你用李超树。具体来说转移 \(i\) 的时 阅读全文