2025年2月8日
qoj7905 Ticket to Ride 题解
摘要： 题目链接 牛题！有很多技巧 把区间 \([x-1,x]\) 当成点 \(x\)，先考虑朴素的 \(dp\) 令 \(f_{i,j}\) 表示前 \(i\) 个点，染了 \(j\) 个，且第 \(i\) 个点染色的最大价值，\(g_{i,j}\) 同理表示第 \(i\) 个点不染色的最大价值 转移是显 阅读全文
posted @ 2025-02-08 22:23 Farmer_D 阅读(56) 评论(0) 推荐(0)