区间DP
Joovo
成事不说,遂事不谏,既往不咎。
展开
-
能量项链 HRBUST - 1376 区间DP [模板]
题目链接: 能量项链Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果原创 2018-02-05 16:06:12 · 340 阅读 · 0 评论 -
区间DP Cheapest Palindrome
题目链接: POJ-3280 大意: 给一个串,给出每个字母删去和增加的代价(cost) 要求使之变成回文串的最小代价分析: 考虑区间 DP 方程, dp(i,j) 表示从 i 到 j 的最小代价,那么 i 到 j 已经考虑完回文了 对于 dp(i,j) 方向有 dp(i+1,j) 和 dp(i,j-1) 两个,分别从增加和删除两种方式中取小值dp方程:if s[i] == ...原创 2018-02-25 17:30:18 · 209 阅读 · 0 评论