Don't fake it till you made it

Fake it till you become it

BZOJ2505: tickets

数位DP F[A][B][C][L][R]表示当前为第A位 前面的和为B上一次剩下的可用贡献为C 是否到了上下界同时需要记录一下每一个F对应的C#include<cstdio> #include<iostream> #include<cstring> #in...

2016-07-05 20:56:20

阅读数:385

评论数:0

BZOJ3492: PA2012 Binary Dodgeball

感谢YJQ和visitWorld两位打野..画个图发现是个Nim游戏 然后发现是个数位DP..#include<cstdio> #include<iostream> #include<cstring> using namespace std;#define l...

2016-05-18 12:43:20

阅读数:365

评论数:0

BZOJ3679: 数字之积

我们会发现对于一个乘积一定可以分解为2 3 5 7的倍数然后就根据这个来做了预处理出每个数的幂次总感觉数位DP用记忆化搜索更方便?#include<cstdio> #include<iostream> #include<cstring> #include<...

2016-03-23 12:48:03

阅读数:463

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭