T1 早上优化多次,没来得及分段打表就寄了,首先外圈我是优化到1/2 b的复杂度,里面有点类似埃筛,4个4个(计算机特性)枚举倍数,开个O2跑得飞快,但最大还是要1.9s,喜爆0
T2 打了暴力本地WA了,所以没交,下午改了20,其他全T
T3 我的那个神奇做法与题解天差地别,后面就把暴力分拿满就润了
T4 初始化ans=n+1,然后跑了个二分图,先用边权大小给他小小地转化一下,写了段dp求了中间的答案,加上原ans应该能拿>20%的分数,然后
RE了
没想到吧哈哈
早上剩两题,我开到这题,结果耗时+114514h。。。性价比真的很高