2023年6月7日
[SP14930] FARIDA - Princess Farida
摘要： [SP14930] FARIDA - Princess Farida FARIDA の 传送门 Problem 给你 \(n\) 个数，如果你选了第 \(i\) 个数，就不能选第 \(i - 1\) 个数。 求最多选的数的和。 Solution 考虑 DP。 设 \(f_i\) 表示考虑到第 \(i\) 个数能获得的最大价值和。 即有如下状态转移方程式： \(f_i 阅读全文
posted @ 2023-06-07 20:50 SilverLi 阅读(27) 评论(0) 推荐(0)