AtCoder DP 系列刷题记录
AT_DP_C Vacation 洛谷 Link DP 板子题。设 fi,jf_{i,j}fi,j 表示截止到第 iii 天时做第 jjj 件事的幸福值总和。 则易得转移方程为: fi,1=max(fi−1,2,fi−1,3)fi,2=max(fi−1,1,fi−1,3)fi,3=max(fi−1,1,fi−1,2)f_{i,1}=\max(f_{i-1,2},f_{i-1,3})\\ f
正在加载今日诗词....