数位dp
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[数位dp] bzoj1026: [SCOI2009]windy数
bzoj1026: [SCOI2009]windy数:http://www.lydsy.com/JudgeOnline/problem.php?id=1026蒟蒻表示第一次学数位dp…数位dp的题目大体都是在a到b中找符合的数??#include <cstdio>#include <cstring>#include <algorithm>#in...原创 2018-03-03 11:56:43 · 136 阅读 · 0 评论 -
[数位dp] bzoj 2431: [HAOI2009]逆序对数列
bzoj 2431: [HAOI2009]逆序对数列 http://www.lydsy.com/JudgeOnline/problem.php?id=2431让我身心俱疲的一题 非常讨厌龙dalao的”很简单啊“”我几个for搞完了“”不就是前缀和吗“ 蒟蒻瑟瑟发抖数位dp 把模版反过来问#include <cstdio>#include <cstring&...原创 2018-03-03 17:13:48 · 182 阅读 · 0 评论 -
「一本通」数位dp学习笔记
废话:从数位dp只会windy数变成什么都不会 从只会写递推变成只会写记忆化搜索…总结:大概就是解决一些对数位有要求而且上下限特别的大…一般有两种实现方法,递推(dp,比较好理解一般都是先学这一种)/记忆化搜索(暴力,方便,容易写,sb方法)loj#10163. 「一本通 5.3 例 1」Amount of Degreeshttps://loj.ac/problem/10163几个次幂相...原创 2018-09-20 22:00:59 · 514 阅读 · 0 评论