数位DP
Hillan_
An OIer From ZJ
展开
-
BZOJ3679: 数字之积
我们会发现对于一个乘积一定可以分解为2 3 5 7的倍数然后就根据这个来做了预处理出每个数的幂次总感觉数位DP用记忆化搜索更方便?#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #define ll long long using namespace std; char c; inline void re原创 2016-03-23 12:48:03 · 629 阅读 · 0 评论 -
BZOJ3492: PA2012 Binary Dodgeball
感谢YJQ和visitWorld两位打野..画个图发现是个Nim游戏 然后发现是个数位DP..#include<cstdio> #include<iostream> #include<cstring> using namespace std;#define ll long long ll DP[51][4][81][2];ll check(ll max) { ll base=1ll<<49原创 2016-05-18 12:43:20 · 559 阅读 · 0 评论 -
BZOJ2505: tickets
数位DP F[A][B][C][L][R]表示当前为第A位 前面的和为B上一次剩下的可用贡献为C 是否到了上下界同时需要记录一下每一个F对应的C#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> using namespace std; char c; #define ll原创 2016-07-05 20:56:20 · 541 阅读 · 0 评论