![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2016noip
长剑凌清秋
这个作者很懒,什么都没留下…
展开
-
NOIP2016Day2总结
文章目录T1 组合数问题分析代码 就个人觉得,Day2比Day1良心,废话不多说,看题吧 T1 组合数问题 题目传送门:luogu2822 分析 这道题告诉我们组合数的性质二:c[n][m]=c[n-1][m]+c[n-1][m-1] (附:性质一:c[n][m]=c[n][n-m],c[n][0]=1) 咦?眼熟?这不是杨辉三角嘛! 最后再维护一个dp前缀和就可以啦,(别忘了减去重复的) 递...原创 2019-02-15 09:31:33 · 404 阅读 · 1 评论 -
NOIP2016Day1总结
文章目录T1 玩具谜题分析代码T2 天天爱跑步分析T3 换教室分析代码未完待续…… 今天上午考了2016Day1,昨晚教练有提示,有期望,概率DP,结果我光顾着做主席树的题,忘了提前看一看概率DP(才不是因为懒才不看的 ),结果第三题崩到只有12分…… T1 玩具谜题 题目传送门:luogu1563 分析 一道模拟题,摸准方向后分类讨论,最后记得加溢出或减溢出后要补回来 有两种方法: 方法一:直接...原创 2019-02-13 20:03:50 · 255 阅读 · 1 评论