摘要:
100+100+10 rank 1 T1,每一个点向两边拓展至(x-w,x+w)的线段,找最多条不相交的线段就好了。 T2裸线段树 T3,发现答案是连续的一段,二分左右端点暴力计算,又发现对于每个数的答案就是它每一个是一的位那一行的杨辉三角摞起来。 数组越界100->... 阅读全文
摘要:
100+10+20=130 rank 7 考试时T1先推了30+30的暴力高精,后来瞎代式子,发现答案就是Cmn+m−Cm−1n+m T2情况太多了,脑子特别乱,照着3个样例调过了3个样例就WA了。。 正解又是欧拉图上各种乱搞。 T3没想到状压深度,20分暴力,正解树... 阅读全文