hdu6279(dp+组合数学瞎搞)
摘要：
最近和队友打了去年省赛的题。。有点自闭。。。1h时开始看这题，结束了还是没搞出来。。。 dp的部分能搞出来，但是最后实在想不出答案该怎么算出来。。。看了大神的博客恍然大悟 我们先考虑把一个长为$i$的链切成$j$段得到的所有情况的结果之和，用$dp[i][j]$存下来。 很容易就能想到一个$O(n^ 阅读全文
posted @ 2019-05-06 19:52 zhugezy 阅读(118) 评论(0) 推荐(0) 编辑
