kma

摘要： 题目链接： "here we go" 题外话： 谁能想到这是一道咕了两年的$AC$呢……当年是在搜索还半懂不懂的时候遇到的这道题，感觉真是难得要命（）所以一直拖着不做，后面就下意识地逃避了搜索相关的内容（慢慢变菜 （然后学树形$dp$数位$dp$的时候强行线性$dp$经常推不出被搞疯了） 咳咳，所以 阅读全文

摘要： 题目链接： "传送门" 题目大意： Bob非常享受玩电脑游戏的过程，尤其是策略游戏，但是在有些时候，他因为不能在第一时间找到最佳的策略而十分伤心。 现在，他遇到了一个问题。他必须保卫一个中世纪的城市，有很多道路将整个城市连起来，整体上看上去像一棵树。Bob需要放置尽可能少的士兵，保卫树上所有的边。士 阅读全文