Processing math: 100%

随笔分类 -  区间dp

摘要:HDU5693 做法: 1. 同hdu2476也时两次dp的题,首先可以列出方程f[i]=max(f[i1],max(f[j1]+(ij+1))can[j][i])can[j][i]表示从j到i能否完全消除。 2. 现在考虑如何求出can[l][r],还是区间dp,任何一 阅读全文
posted @ 2018-08-07 18:41 RRRR_wys 阅读(191) 评论(0) 推荐(0) 编辑
摘要:HDU2476 做法: 1. 先想到用f[i]表示A的前i个字符变成B的最少涂得次数,不难写出方程,当A[i]B[i],f[i]=max(f[j1]+cost[j][i]), 当A[i]=B[i]时,f[i]=f[j1] , cost[i][j] 表示将i到j涂成和B 阅读全文
posted @ 2018-08-07 18:21 RRRR_wys 阅读(101) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示