摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4318 [算法] 考虑如果已有x个1 ， 那么 ， 如果再增加一个1 将会对答案产生(x + 1) ^ 3 - x ^ 3 = 3x ^ 2 + 3x + 1的贡献 用Fi表示第i个数结 阅读全文
posted @ 2018-10-28 22:44
evenbao
阅读(197)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2879 [算法] 首先 ， 将每种食物建一个点 ， 将每位厨师做的每一道菜建一个点 建图如下 ： 1. 将原点与每种食物连一条流量为Ai ， 费用为0的边 2. 将每种食物像每位厨师的每 阅读全文
posted @ 2018-10-28 21:24
evenbao
阅读(230)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4653 [算法] 首先将区间按长度排序 那么 ， 满足条件的一定是一段连续的区间 ， [Li , Ri] , [Li+1,Ri+1] ... [Lj , Rj] 我们不妨枚举每一个L , 阅读全文
posted @ 2018-10-28 20:33
evenbao
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号