chty_syq的博客

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1087 【题解】 用f[i][j][k]表示前i行放了j个棋子且第i行的状态为k的方案数。 vis[i]表示状态i是否合法，check[i][j]表示状态i，j是否可以相邻。 详见代码： /************* bzoj 1087 by chty 2016.11.

【描述】 给定一个有向图，求拓扑排序生成的序列数 【分析】 我们知道当所有儿子节点排好序的时候，父节点就排好序了。 这里我们定义一种状态：状态s的二进制位上的1表示此点已经排好序了。 例如：s=6时，化为二进制s=110，表示第2、3个点已经排好序了。 所以父节点的状态可以由子节点转移而来。 用son[i]表示节点i可以进行转移的合法状态，f[s]表示状态为s的方法数。 然后枚举所

AC传送门：http://vjudge.net/problem/POJ-2411 【题解】 对于每一行有w个位置，所以每一行都有0～2w-1种状态。 对于当前行的状态s，它是由前一行的状态s’转化过来的，显然，对于该行某个位置j： 如果前一行该位置为0,那么该位置可以竖放 即 0-> 1 如果前一行连续两个位置为0,那么这两个连续位置可以横放 即00-> 00 如果前一行该位置为1,显

AC通道：http://vjudge.net/problem/POJ-3254 【题解】 这是一道很基础的题，先预处理出合法的状态，然后枚举这些状态，然后按行实现转移。 不懂的看我代码。 /************* poj 3254 by chty 2016.11.15 *************/ #include #include #include #include #i