摘要：题意描述很纠结，前后WA了数十次……AC后的理解：给一棵树，每个结点有2个值，bug和brain，要获取brain必先消灭bug，现从结点1出发，给你m个starship troopers，每个starship troopers能对付20个bug，问最多能得到多少brain。在攻克的过程中，对于途中经过的结点，如果该点bug不为0，则要留下一个starship troopers在此结点，否则不需留。对于叶子结点，即使bug为0，也要派starship troopers去收获brain。data：5 00 1 0 1 0 5 0 1 0 2 1 2 1 3 2 4 2 55 20 1 0 1 0 阅读全文

摘要：题意：求区间[A , B]中能被自身的数位和整除的数有多少个。1 <= A <= B <= 109 分析：由于在DP的过程中不知道最后的数位和是多少，所以状态不好设计，但是考虑到数位和最大是81，所以可以用类似枚举数位和的思想来设计状态。View Code #include <stdio.h>#include <string.h>#define N 11int digit[N];int dp[N][82][82][82];int dfs(int pos,int sum,int mod,int m,int f){ if(pos==-1) return ( 阅读全文