摘要:
题解:Luogu_P3147 [USACO16OPEN] 262144 P Luogu_P3147 [USACO16OPEN] 262144 P 倍增DP Solution 考虑这种合并区间的问题使用区间 DP,但 \(n\) 的范围太大没法设 \(f_{i,j}\) 表示将 \(i\sim j\) 阅读全文
摘要:
题解:Luogu_P3045 [USACO12FEB] Cow Coupons G Luogu_P3045 [USACO12FEB] Cow Coupons G 贪心 Solution 首先有个最初的的想法,将所有牛不用优惠券的价格扔进一个小根堆里,用优惠券的价格扔进一个小根堆,每次比较两个堆顶的价 阅读全文
摘要:
题解: AT_abc225_f_String Cards AT_abc225_f_String Cards 贪心+DP 分析 首先考虑一个类似的问题:Luogu_P1012 [NOIP 1998 提高组] 拼数 解决这个问题的关键在于一种特殊的排序函数: bool cmp(string A,stri 阅读全文