摘要:
P1005 矩阵取数游戏 QAQ我把高精写挂辽 开始考虑的是f[i][j]表示消掉区间i~j然后我没搞好 现在再打好像又知道了 (?????) 按照最最最初的想法f[i][j]表示还剩区间i~j 然后就从大区间转到小区间 阅读全文
摘要:
P1220 关路灯 一道区间dp 先预处理出关掉了第i~j盏灯时的功率 然后f[i][j][0/1]表示关到灯i~j此时在左边(0)或右边(1)时最小的花费 有点像[HNOI2010]合唱队 这题也是三维 阅读全文