随笔分类 -  ACM_动态规划

poj 1159 Palindrome 【LCS】
摘要：任意门：http://poj.org/problem?id=1159 解题思路： LCS + 滚动数组 AC code： 阅读全文
posted @ 2019-02-27 20:31 莜莫 阅读(127) 评论(0) 推荐(0)
Codeforces Round #538 (Div. 2) D. Flood Fill 【区间dp || LPS (最长回文序列）】
摘要：任意门：http://codeforces.com/contest/1114/problem/D D. Flood Fill time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文
posted @ 2019-02-13 22:08 莜莫 阅读(333) 评论(0) 推荐(0)
Codeforces Round #533 (Div. 2) C. Ayoub and Lost Array 【dp】
摘要：传送门：http://codeforces.com/contest/1105/problem/C C. Ayoub and Lost Array time limit per test 1 second memory limit per test 256 megabytes input standa 阅读全文
posted @ 2019-01-21 19:58 莜莫 阅读(489) 评论(0) 推荐(0)
Codeforces Round #527 (Div. 3) F. Tree with Maximum Cost 【DFS换根 || 树形dp】
摘要：传送门：http://codeforces.com/contest/1092/problem/F F. Tree with Maximum Cost time limit per test 2 seconds memory limit per test 256 megabytes input sta 阅读全文
posted @ 2018-12-24 11:39 莜莫 阅读(262) 评论(0) 推荐(0)
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级） E 小乐乐匹配字符串 【最长公共子序列】
摘要：传送门：https://ac.nowcoder.com/acm/contest/301/E 求最长公共子序列。 立个 flag 搞dp。 AC code： 阅读全文
posted @ 2018-12-01 18:37 莜莫 阅读(272) 评论(0) 推荐(0)
树的直径的求法即相关证明【树形DP || DFS】
摘要：学习大佬：树的直径求法及证明 树的直径 定义： 一棵树的直径就是这棵树上存在的最长路径。 给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个数值概念，也可 阅读全文
posted @ 2018-10-10 16:53 莜莫 阅读(5419) 评论(0) 推荐(0)
POJ 1745 【0/1 背包】
摘要：题目链接：http://poj.org/problem?id=1745 Divisibility Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13431 Accepted: 4774 Description Consider 阅读全文
posted @ 2018-07-28 00:36 莜莫 阅读(312) 评论(0) 推荐(0)
洛谷p1064 金明的预算方法
摘要：有附带条件的01背包 要那附件必须拿主件 因为一个主件最多有两个附件，所以每次遇到主件可能有四种选择 1、只拿主件 2、拿主件和一号附件 3、拿主件和二号附件 4、都拿 阅读全文
posted @ 2018-06-06 22:07 莜莫 阅读(175) 评论(0) 推荐(0)