摘要: 这个题听说二分,但是我太菜不会二分,我就会模拟做qwq,时间复杂度O(nk) 我们可以先预处理出所有花费不超过p的咖啡厅,然后预处理一下各色客栈的前缀和。 之后我们假设咖啡厅左边及自己共有li间i色客栈,右边有ri间i色客栈,那么答案应该加上li*ri。但是我们发现这样是会漏掉一种情况的,当这家咖啡 阅读全文
posted @ 2017-11-07 18:15 那一抹落日的橙 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 这个题只知道可以用优先队列去做,但是不知道正解想法,看到题解后恍然大悟,详情请看代码中间 阅读全文
posted @ 2017-11-07 16:30 那一抹落日的橙 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 这个题是真恶心……做了一上午qwq 这个题开始一看:应该是个最短路,仔细一看,有100种文化,状压不了, 企图用结构体里开个bool数组解决,仔细一想这样又使状态变少了,所以也不行 前前后后想来想去,觉得只能dfs了,但是肯定需要剪枝。我就在想剪枝的办法,最开始我是想着记忆化一下,记录下每个点到终点 阅读全文
posted @ 2017-11-07 13:48 那一抹落日的橙 阅读(568) 评论(0) 推荐(0) 编辑