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