Unknown

CH转移服务器上不去了，链接就不贴了。 题目简述： 掷N枚骰子，若掷到点数分别为A1,A2,An的[有序]集合，若该集合有一个子集之和为m，则称该集合为好集，问在N枚骰子的所有有序集合中取到一个好集的概率。 N 官方题解：爆搜+打表  = = 以下题解，虽然不是我想出来的。 (BY：diamondlx) 令n个骰子投出来的数为 A1,A2..An A集合的子集能组合出来

题目太蛋疼。。

....吾乃,b 求极长回文串

给定一个n*m的网格图，图上有一个起点和一个终点（起点和终点处没有障碍），以及若干障碍，对于每个数字0-9都将会给出一对数(ai,bi)。对于一个数t，我们从高位到低位扫一遍，对于t的每一个数字i将当前位置行加上ai列加上bi，若从起点开始在模拟过程中能不走出边界且不走到障碍最终到达终点，就说数t对于当前网格图合法。问区间[L,R]内合法的数t个数有多少，答案对1,000,000,007取模。

这套题比较水.. 风铃-> 乱搞即可 形状最多有三种。 数据备份->  DP 60% 网络流之后乱搞 100% 退流思想。。高端！ 神堆。 动物园-> 一个人看到的只有5个，状压。问题的关键是开头和结尾怎么处理。 枚举开头前四个的选择方法。然后结尾就好搞了。 第一次WA3个点，，一直没找到问题啊我艹。 找一下午，f数组赋0 没 -INF !!!!!

。。。 无语BZOJ挂了，CF也挂了。Bless All.. 题目链接： （木有） APIO2010 题目描述：求一颗树里的边不相交的K条链，使得K条链经过的边数之和最大。( 本题K 首先： http://blog.sina.com.cn/s/blog_61034ad90100ii8r.html http://www.cnblogs.com/procedure2012/archive/

http://www.lydsy.com/JudgeOnline/problem.php?id=1025 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，…

题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=1833 题目简述：给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 zjoi算是比较水的题了吧。。虽然感觉用循环好想好写些， 但一直就在想dfs怎么写，太傻了。。太傻了。。不是一样吗。。！！！ 1-9都很好搞，0的话dfs再传一位状态

题目链接：http://codeforces.com/contest/55/problem/D 题目简述：求[a,b]区间内整数n，n能被他所有非零数位上的数整除。 看见整除，肯定想的就是%i=0，所以要记他%1~9的余数，但这明显是不科学的。。 于是乎，只需要记下1~9的LCM，LCM=2520，这样状态就小了很多了，到最后再分开模。 但是我怎么知道他有1~9中的哪些？。。可以考

一点废话： 本沙茶从昨天上午下午到现在一直看这鬼东西。。恶心死了啊有木有！！ 以前做过一次windy数，代码调了一亿年... 经过两天的专题训练，数位dp一点从不会到入了一点门了吧。 以前是什么都不会，不会想也不会写。现在至少稍微能写一些大水题了。。 （其实还是什么都不会） 好了不说废话了。  先说写法： 最开始我是写的预处理再循环，前几道题那样写挺不错，个人认为挺好的，后

set.cpp/c/pas 时间限制1s，内存限制256MB。 题目描述 据说大主任认识一个自认为很聪明的人。 有一天，大主任问那个人： “你能告诉我一个集合的表示法吗？” “当然，我这么聪明！”他回答说，“那是一组在两个大括号包围的元素，但括号里也可以为空，这些元素可以是一个新的集合，也可以是一个字母，他们之间用','隔开。” “那么，”大主任说，“如果我给你一个表示，你能告诉

http://www.lydsy.com/JudgeOnline/problem.php?id=1296