oidoidoid的博客

题目 单调栈真的是很可爱的东西！ 应用也很多啊，应该多想想 #include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<vector> #include<set> #include<math.h>

今天打了CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） 对退休老年党太友好了！码量小的惊人，且思路简单，瞎捏捏就粗来了。 鉴于太久没有更博了，我今天要更博！ 感觉太久没打代码了，假期回去会被锤爆吧！我要趁工作之余悄悄代码，不能称为一条竞赛咸鱼！ E 可以推导出当位于前k格的时候，到达终点的期望都是一样的。 后面就可以直接用矩乘推出来了。 （在网上扒拉...