摘要: 题目链接:C. Pekora and Trampoline 思路:差分,经过仔细思考可以发现,最优解一定是都在1这个位置进行跳跃,因为假设1这个位置上的a[1]=1,那么他会跳到2,也就是具有传递性,直到跳到一个value不为1的地方,这和一开始就在该位置跳是一样的。证明了这个之后,我们进一步思考可 阅读全文
posted @ 2021-04-10 16:37 xiaodangao 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 题目链接:D. Zookeeper and The Infinite Zoo 思路: 我们在图中展现11011->10110100有边,图中显示的是让11011的第一个1与10110100中第一个1对齐的操作,如此可见,设a到b有边,那么a的二进制表示的第一个1必须小于等于b的二进制表示的第一个1的 阅读全文
posted @ 2021-04-10 10:59 xiaodangao 阅读(116) 评论(1) 推荐(0) 编辑