首页 > TAG信息列表 > 3208
AcWing 3208. Z字形扫描（模拟）
【题目描述】 在图像编码的算法中，需要将一个给定的方形矩阵进行 Z Z Z字形扫描 ( Z iAcWing 3208. Z字形扫描
题目描述 在图像编码的算法中，需要将一个给定的方形矩阵进行 Z Z Z 字形扫描(Zigzag Scan)。 给定一个 n ×POJ 3208 Apocalypse Someday（数位DP）
题目链接：http://poj.org/problem?id=3208 哎，不开long long 见祖宗...（学会了int魔改long long： #define int long long signed main(){ } 这道题是数位DP+二分，二分原因：随着数的增大，个数也呈递增的形式，所以二分找满足条件的最小的数即为答案。 然后在记录时i为当前一位，p1为POJ 3208 启示录
POJ 3208 启示录 有一个直接的想法是确定\(x\)个666数的位数，然后一位一位试着从高位往低位填 这样的话需要处理一个从低位往高位计666数的预处理 设\(f_{i,0/1/2/3}\)表示从低往高填到第\(i\)位，末尾有\(0/1/2/3\)个6的数的个数 再考虑预处理完了搞出位数之后怎么一步一步填 假设第