Loading...
最长异或路径（The xor-longest Path） 这里有个重要结论 xor_disx=xor_dis0^xor_dis0
讲义PPT
题目背景第一行一个正整数n(n≤500 000)，表示S的长度。第二行n个小写英文字母，表示字符串S。第三行一个正整数q(q≤2 000 000)，表示询问次数。下面q行每行两个正整数a,b(1≤a≤b≤n),表示询问字符串S[a…b]的最短循环节长度。题目描述Bytie boy has to learn a fragment of a certain poem by heart. The ...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6568 通过数: 3585【题目描述】有一个箱子容量为V（正整数，0≤v≤20000），同时有n个物品（0< n ≤30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【输入】第一行是一个整数V，表示箱子容量。第二行是一个整数n，表示物品数。接下来n...