摘要:
题目链接: "here we go" 题外话: 谁能想到这是一道咕了两年的$AC$呢……当年是在搜索还半懂不懂的时候遇到的这道题,感觉真是难得要命()所以一直拖着不做,后面就下意识地逃避了搜索相关的内容(慢慢变菜 (然后学树形$dp$数位$dp$的时候强行线性$dp$经常推不出被搞疯了) 咳咳,所以 阅读全文
摘要:
题目链接: "传送门" 题目大意: Bob非常享受玩电脑游戏的过程,尤其是策略游戏,但是在有些时候,他因为不能在第一时间找到最佳的策略而十分伤心。 现在,他遇到了一个问题。他必须保卫一个中世纪的城市,有很多道路将整个城市连起来,整体上看上去像一棵树。Bob需要放置尽可能少的士兵,保卫树上所有的边。士 阅读全文