哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共121篇）

Balanced Number HDU - 3709 数位dp

题意: 给出范围算出满足选取一个数中任一一个树作为支点两边的数分别乘以到中心的距离和左和等于右和的数有多少个数位DP题状态转移方程为dp[pos][x][state]=dp[pos-1][x][state-(pos-x)*i] 表示为pos位上的数字为 i 以x为...

2018-10-06

0 351