摘要: https://file.floj.tech/export/1299 t1 按时间排序,发现如果后头的人比前头的人楼层高则前头的人莫得用,后面的人送上去时这个人必上去了。 然后就可以得到一个楼层单调递减的序列,考虑f[i]表示前i个人送完最短时间。f[i]=max(f[j],t[i])+2*h[j+ 阅读全文
posted @ 2020-02-13 22:49 精海臭脚 阅读(220) 评论(0) 推荐(0) 编辑
摘要: t1#1433. 【Mogic WXH Round #9】敲响WXH的钟 Description 很久很久之前,人们就相信着智慧之神WXH的存在。他们相信WXH的化身会引导他们走向正确的未来。为此诞生了一个宗教组织叫22眼佬神教(因为人们相信WXH的神体应当有22只眼) 有一天晚上,著名佬学家mcf 阅读全文
posted @ 2020-02-13 22:08 精海臭脚 阅读(200) 评论(0) 推荐(0) 编辑
摘要: https://file.floj.tech/export/kCYc2UPJUy078iiYl7Z9 t1 如果长度为偶数则必定满足条件三,所以答案为2^{n/2}。 如果是奇数先分成两半,中间的数为0,2,4,6,8,就是求奇数位偶数位的差分别为这些数有好多种情况,使用容斥计算。 就是计算如果任意 阅读全文
posted @ 2020-02-13 21:51 精海臭脚 阅读(191) 评论(0) 推荐(0) 编辑