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