摘要:
我的二分学习极度坎坷,到了现在(大二),遇到二分题,立马跑路,,感觉自己好憨批(看y总板子背不过)。 最后还是dalao拯救了我,呜呜呜,感动。dalao板子太强了! 感激!感激!这次我一定要学会,妈妈再也不用担心我不会二分找答案了。 二分可以解决的问题:找到满足条件的极限值。必须是极限值的一端一定 阅读全文
摘要:
cy的上升序列(简单dp) **题目链接:**http://acm.nuc.edu.cn/OJ/contest/show/60/1012 题目大意: 构造一个长度为n的严格递增序列,每个数都属于【1,m】。求方案数,结果模998244353。 dp的转移方程: 第一位数 i 代表的是遍历到第几个数了 阅读全文