摘要: T1. 设两个未知数,用勾股定理把方程列出来,发现一条边长的平方必然是n的倍数。 于是把n分解质因数,就没了。 T2. 观察到当一段中颜色到达$\sqrt{n}$级别的时候,必然不优,因为就算每个分一段也不河蟹度只有$n$. 于是给每个颜色种数维护一下,$O(n\sqrt{n})$ 考场上没想到怎么 阅读全文
posted @ 2019-10-13 07:15 tdcp 阅读(116) 评论(2) 推荐(1) 编辑