摘要: 题目链接:http://codevs.cn/problem/3342/ 题解: 求最大值最小? 考虑二分答案。 在[1,n]中二分出满足要求的最小的t。 设f[i]表示在前i份作业中做第i份作业且前i份作业满足最大不做区间小于等于二分出的t的最小时间花费。 所以f[i] = min{f[j]}+ti 阅读全文
posted @ 2018-03-19 19:53 zubizakeli 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题链:https://www.luogu.org/problemnew/show/P1488 题解: 容易发现当黑色三角形在最外面的时候先手胜。 那么接下来考虑黑色三角在里面的情况。因为双方都会尽力避免让黑色三角露在外面,所以必败态为两个白色三角夹着一个黑色三角。又因为每次双方都只能取一个,所以当( 阅读全文
posted @ 2018-03-19 19:24 zubizakeli 阅读(372) 评论(0) 推荐(0) 编辑