会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
noxe
博客园
首页
新随笔
联系
订阅
管理
2019年6月17日
2019 计蒜之道 复赛
摘要: A. 求出每个位置为终点时LIS的个数,反着再求一次。正反结果乘起来就是这个位置出现在LIS的次数了。 有人几分钟就过了,感觉这个做法几分钟写不出来吧,不知道是不是原题,还是有简单做法? B. 先枚举第14张牌,再枚举雀头,判断剩下的是否合法。 然后注意1 1 3 2 2这种数据,如果先判断刻子会有
阅读全文
posted @ 2019-06-17 10:58 noxe
阅读(106)
评论(0)
推荐(0)
编辑
2019年5月27日
2019 计蒜之道 初赛 第二场
摘要: A: 为了避免踩坑,直接高精度吧 B: 只有一种划分,所以直接贪心模拟就行 C/D: 观察可以发现如果存在 i<j<k, a[i] >= a[j] >= a[k],则无解 否则数组可以分成m段,每段中的点会分成两组,分别在不同序列中 所以求出每段的计数(c1, c2),题目中说“合法的划分方案数不超
阅读全文
posted @ 2019-05-27 11:14 noxe
阅读(53)
评论(0)
推荐(0)
编辑