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