首页 > TAG信息列表 > P4127

P4127 [AHOI2009]同类分布 题解

题面 罕见的数位dp好题。 首先感觉这个题想数位dp有点困难，很多东西都在变。注意到每个数位数字和其实最大也才一百多，考虑枚举这个和，统计被这个和整除且数位和等于这个和的数的个数就完事了。 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> typedef long l

P4127 [AHOI2009]同类分布 数位dp + 对状态剪枝

传送门 文章目录 题意：思路： 题意： 思路： 比较套路的题，首先也有个明显的状态 f [ p o s ]

[数位DP][AHOI2009] Luogu P4127 同类分布

最后开long long过了, 心累, 摸了, 明天再写 # include <iostream> # include <cstdio> # include <cstring> # define LL long long # define MAXN 22 using namespace std; int sum, a[MAXN]; // sum 记录各个位数的和 // a[0]记录当前数的总位数, 后面依次记录位 LL f[MAXN

P4127 [AHOI2009]同类分布

#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <vector> #include <map> #include <queue> #define int long long using namespace std ; int read() { int x = 0 ;bool f = 1

洛谷P4127同类分布

传送 我们要在dfs的板子里记录哪些量呢？当前填的所有数的和sum?当前填的数构成的数值all？ sum可以留下，数值就扔掉叭。数值最大是1e18,要是留下，在g数组里有一维的大小是1e18。也许可以通过特殊方式使chen_zhe把空间上限放到你能存下。手动滑稽 那么为了我们的空间够用，怎么办呢？ 上面