Frost_Delay 的博客

Frost_Delay 的博客

day 7

posted on 2019-08-08 09:35:04 | under 未分类 |

oj炸了第三题不给我评测???

算了,心态放好;

今天第一题直角三角形想不到更优解法,勾股定理一波50分;

下午想了个斜率相乘得-1得算法 60分;

开个O2就AC了(想不出正解)

第二题暴力70分;

没想到居然是树状数组维护更改顺序;

AC了;

第三题不会做,暴力40分;

第四题滚动数组+快速幂 10分;

听大佬讲用矩阵快速幂优化;

不会+1;

估计我的还爆了;

慢慢学习吧;

明天放假咯