2019年8月4日

AcWing 234. 放弃测试 （01分数规划）打卡
摘要： 题目：https://www.acwing.com/problem/content/236/ 题意：给你一个方程，可以有k个不选，要求最优 思路：看了一下这个方程就知道是01分数规划的模板题，它可以选择k个不要，其实也就是排序的时候选最好的n-k个即可 阅读全文
posted @ 2019-08-04 21:08 Lis~ 阅读(224) 评论(0) 推荐(0)
 
AcWing 232. 守卫者的挑战 （期望DP）打卡
摘要： 题目:https://www.acwing.com/problem/content/description/234/ 题意：有n次挑战，每次挑战获胜可以得到一个地图碎片值为-1 或者 可以得到一个包包用来装地图碎片，最开始有一个包，每个挑战有一个获胜概率，现在让你求至少获胜L轮，挑战完n轮后能用背包 阅读全文
posted @ 2019-08-04 11:11 Lis~ 阅读(213) 评论(0) 推荐(0)