暑期个人赛题目 CF赛题 How many trees
暑期个人赛题目 CF赛题 How many trees?题目链接 http://codeforces.com/problemset/problem/9/D一开始看到这道题还认为世道数据结构,比完之后才发现这是一道动态规划的题目,啊啊啊,是我太菜虽然这道题左学长用了一个四维的DP,但其实只需要3个循环加一个二位DP数组即可dp [ i ][ j ]表示i个点在高度为j的情况下所得的组合数但...
原创
2019-08-06 09:15:02 ·
202 阅读 ·
0 评论