花了两天时间,把提高组的题都做了一下,感觉挺累的
day1:(1) 就是sb题,拼命打case即可 详见这里
(2)一道稍微有点技巧的题目,每个节点找出自己周围的点的和然后等价一下即可
(3)我没敢敲,我的思路是dp每一个状态,然后顺便记录最大值即可,可以用滚动数组优化,时间复杂度到O(nm) 刚好能过
day2:(1)dp扫一下+预处理即可
(2) spfa找出能到中点的点,在遍历一下,然后再一次spfa
(3)没敲,感觉高精度+快速幂能过50%,但是正解貌似和什么素数有关系
花了两天时间,把提高组的题都做了一下,感觉挺累的
day1:(1) 就是sb题,拼命打case即可 详见这里
(2)一道稍微有点技巧的题目,每个节点找出自己周围的点的和然后等价一下即可
(3)我没敢敲,我的思路是dp每一个状态,然后顺便记录最大值即可,可以用滚动数组优化,时间复杂度到O(nm) 刚好能过
day2:(1)dp扫一下+预处理即可
(2) spfa找出能到中点的点,在遍历一下,然后再一次spfa
(3)没敲,感觉高精度+快速幂能过50%,但是正解貌似和什么素数有关系