2022年7月20日
P3558 [POI2013]BAJ-Bytecomputer题解
摘要： 题型考察 此题是经典的最优解问题，考虑贪心或 $\text{DP}$ 解决。贪心似乎不可行，因此考虑 $\text{DP}$。 在序列上首先考虑线性 $\text{DP}$。 思路 首先按照常规思路，$\text{DP}$ 的第一个维度表示当前到第几个数，即 $dp[i]$ 表示 $a[1 \dot 阅读全文
posted @ 2022-07-20 23:01 2021hych 阅读(70) 评论(0) 推荐(0)