随笔分类 -  dp_区间dp

CodeForces - 793D 区间dp，记忆化
摘要：CodeForces - 793D 题意：一条笔直街道上有标号为 1~n 的 n 个点，有 m 条带边权的单向边。要找一条经过 k 个点的路径和，限制：每次走过的边不能跨过已走过的点。 比如点 3 已经走过，则后面的边不能是 min(u,v) < 3 < max(u,v) 。 tags： 80 个点 阅读全文
posted @ 2017-10-04 15:39 v9fly 阅读(255) 评论(0) 推荐(1)
合并石子 区间dp水题
摘要：合并石子 链接： nyoj 737 阅读全文
posted @ 2017-07-08 21:03 v9fly 阅读(174) 评论(0) 推荐(0)
玲珑杯#7 A 思维,前缀和 B dfs C 区间dp(待补)
摘要：1、玲珑杯#7 2、 A 题意：两个数组a[],b[]，操作(ai-1, ai, ai+1)->(ai-1 + ai, -ai, ai+1 + ai)，看是否相等。 总结：(ai-1, ai, ai+1)->(ai-1 + ai, -ai, ai+1 + ai)如果考虑前缀和，那么一次操作等效(si 阅读全文
posted @ 2016-12-28 21:40 v9fly 阅读(158) 评论(0) 推荐(0)