摘要:
比较简单的一道思维题目,毕竟只有800分 也是很典型的套路,首先讨论下界,发现每一个正方形最多影响两条对角线,所以可以发现答案的下界 然后观察下样例,我们模仿一下样例,按照官方题解的说法,就是 "side cells"指左下和右下的两个正方形 然后接下来,官方题解就说两个side cells是包含两 阅读全文
posted @ 2024-02-19 14:55
最爱丁珰
阅读(17)
评论(0)
推荐(0)
摘要:
嗯,一道奇奇怪怪的性质题目。。。 发现性质之后就可以记忆化了然后就可以很容易估算复杂度了 阅读全文
posted @ 2024-02-19 10:40
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要:
这道题目还是看yxc的题解 这种划分序列的题目都可以像这种(也就是cats transport这道题目的思想)考虑序列去思考 这也启发我们,还可以用贪心去剪枝,又多了一条剪枝的方法(其实就是排除等效冗余,这也告诉我们排除等效冗余可以从贪心的角度想) 然后\(up\)和\(down\)数组单调可以用数 阅读全文
posted @ 2024-02-19 09:23
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要:
看yxc的题解 他启发我们,一定要有意识的做预处理! 对他预处理做一点说明,他的\(i\)是枚举\(1\)到\(60\)的每一个自然数的,从题目的意思来看,这个巴士站应该不是首发站,所以\(j\)最小为\(i+1\) 然后每选一条线路就相当于把这条线路所包含的点在原序列中的数量全部减\(1\),所以 阅读全文
posted @ 2024-02-19 00:08
最爱丁珰
阅读(15)
评论(0)
推荐(0)

浙公网安备 33010602011771号