2019年9月18日
Acwing 734. 能量石
摘要： 贪心（微扰） + dp 这道题还是比较难的，前置知识： 1. 贪心的微扰（邻项交换）证法，例题： "国王游戏" ， "耍杂技的牛" 2. 01背包 算法1：暴力$O(T n! n)$ 可以$dfs$全排列枚举所有吃的方案，然后每次线性算能量取最大值即可。 算法2：贪心 + dp $O(T n \su 阅读全文
posted @ 2019-09-18 22:22 DMoRanSky 阅读(235) 评论(0) 推荐(0) 编辑