H D U 2196 C o m p u t e r (树形 d p ) \Huge{HDU 2196 Computer(树形dp)} HDU2196Computer(树形dp) 文章目录 题意思路标程 题目链接:Problem - 2196 (hdu.edu.cn) 题意
给出一个n个节点的无…
A.2022 动态规划 AC;
#include<iostream>
#define int long long
using namespace std;
int dp[2050][15];
//dp[i][j]:把数字i分解为j个不同的数的方法数
signed main(){dp[0][0]1;for(int i1;i<2022;i){for(int j1;j<10;j){//一种是已经分成j个数,这时只需每一个…