摘要: 本题在洛谷上的链接:https://www.luogu.org/problemnew/show/P2822 就在十一假期某学堂里有幸听出题人zhx大神讲课。。。 都说是水题,但还是需要技巧滴。首先得知道组合数的那个在杨辉三角里体现得淋漓尽致的性质:c[n][m]=c[n-1][m-1]+c[n-1] 阅读全文
posted @ 2018-10-19 18:21 Mr^Kevin 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 本题在洛谷上的链接:https://www.luogu.org/problemnew/show/P2679 好难的DP题,哎,今年要是遇到这样的DP题就放弃得了。。。 本来打算像那道统计单词个数一样,先对字符串进行预处理,然后跑DP,想了个思路,复杂度很高,而且代码也不好实现。 看大佬的博客里,用的 阅读全文
posted @ 2018-10-19 11:16 Mr^Kevin 阅读(111) 评论(0) 推荐(0) 编辑