nikelong的博客

按照题目要求求一个区间满足条件的数 例如：求【1,1000000000000】里带有49的数的个数。 暴力？ 枚举+检查=挂掉  毫无疑问 构造+dfs也许能行，但裸的必爆 解法，按位dp  （数位dp） 数位DP是一种构造思想，题目怎么要求我们就怎么找，一般从高位向低位填充。   因为在填充的过程中，某些满足条件的已经被计算出来了，那么就会出现重复子问题，利用记忆化搜

bzoj1025:http://www.lydsy.com/JudgeOnline/problem.php?id=1025 看了题，手推了前4组，发现这道题貌似就是求所有构成环的最小公倍数有多少个。 一看就乐了，这道题拐个弯就简单了，于是想要dfs+一个数组储存lcm的出现标记，然后扫一遍就好了，然而理想很丰满，现实很残酷，按照类似string递推式估算，发现总次数爆了int，顿时就蒙

[SCOI2005]互不侵犯King Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2415  Solved: 1421 [Submit][Status][Discuss] Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子

http://www.lydsy.com/JudgeOnline/problem.php?id=3598 能做的最后一道方伯伯~~ 看了一下，一开始以为是区间dp，后来才知道是数位dp. 考虑这样一种做法，先枚举当前石子是全部搬到mid处最优，然后计算，这样貌似对于每一个数都需要枚举。 那么假设我们处理搬到mid处最优的数有多少个，能计算出来，答案也就出来了。 怎

http://www.lydsy.com/JudgeOnline/problem.php?id=1040 不得不说，我真是太蒟蒻了。拿到这道题毫无办法，想过把成环的单独取出来找最优解，或者像并查集一样搞搞，发现总有一些bug。 然后这道题的图很诡异，是一些环（可能没有）和散边组成的森林。 然后有人说是仙人掌- - 事实证明我之前的思想是可行的，但是在处理上不行。 每个环独

http://www.lydsy.com/JudgeOnline/problem.php?id=1009 题意：构造一个字符串（数字0-9）不含一个子串的个数 我这么蒟蒻肿么可能想到是dp嘛~~~ 定义f[i][j]表示当前构造了i位，与模式串p匹配了前j位的方案数 然后枚举下一位填什么，然后乘上当前构造出来的和模式串匹配到k的方案数。 即是f[i+1][k]+=

http://www.lydsy.com/JudgeOnline/problem.php?id=3594 考虑dp[i][j]表示以i结尾，拔高了j次的lis. dp[i][j]=dp[k][l]+1枚举前一个最后以什么结尾，拔高了多少次。 这里需要满足a[i]+j-l>=a[k] 然后貌似就出来了：k 但是这些值都不是定值（所以貌似CDQ不能做啊） 然后就上二维树状数组。

来看这样一道题 （） 描述： 给出 n 个点(x,y,z)，请找出最长上升子序列，即对于选择序列中的 i xi 输出最长上升子序列的长度和方案数。 输入： 第一行包含一个整数 n 接下来 n 行，每行有 3 个整数 xi,yi,zi 输出： 输出长度和方案数(方案数对2^30取mod) 输入输出样例： cdq.in cdq.out 3 2 0 0 0 1 1 0 1

这是一个奇怪的东西- - http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16331 以toy为例浅谈斜率优化 (可以略过前面看分割线以后,转移方程在前面) •直接来看这样一个问题： •BZOJ 1010 TOY •[HNOI2008] •P教授要去看奥运，但是他舍不下他的玩具，于是他

r 题意：把n分成任意段（每段中连续），每一段代价(∑ ci  ) +m         求总的最小代价                                                                           i=l 作为提醒自己的经验题，即使再水也要记住坑点(其实是自己被坑的地方- -) 斜率优化裸题- - 首先定义dp[i]表示把前