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

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

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