Loading

2020年4月24日
ZJOI2008 骑士（树型DP）
摘要： "ZJOI2008 骑士" 题目大意 给出n个人的战斗力和每个人讨厌的人，然后问最大能有多大的战斗力 solution 简单粗暴的题意，有一丢丢背包的感觉 那敢情就是DP了 有点像没有上司的舞会，，， 根据题意，骑士之间互相厌恶会形成一个环，任务就是找到这个环并且把它断开，然后对断开的两个端点分别求 阅读全文
posted @ 2020-04-24 18:08 Gary_818 阅读(114) 评论(0) 推荐(0) 编辑