随笔分类 -  动态规划——四边形不等式

摘要:比赛链接 A.制胡窜 problem 给出一棵$n$个节点的树,树的每个节点上有一个字母,选出一条路径使得路径上的字符连起来构成回文串,问这个回文串最长可以是多长。 solution 留坑待填 B.摔跤 problem $N$个精灵和$N$个矮人正在举行摔跤大赛。$N$个矮人顺时针依次站在一个圆周上 阅读全文
posted @ 2020-06-14 10:18 wxyww 阅读(26) 评论(0) 推荐(0)