YihAN_Z

题目大意：有向图有 n(n<=10) 个节点，有若干条有向边，经过一条边需要花费一些时间。从节点 0 出发，必须恰好在 T(T<=1000000000) 时刻到达节点 N-1。 总共有多少种不同的路径？ 注意：不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。若知道第i秒的方案，可以推出后面10秒内的部分方案。设第i秒的经过节点j的方案数为f(i,j)，则f(i,j)=sigma{f(i-k

题目大意：有一片正方形状（旋转45°看）的国土，有m个诸侯需要安置。诸侯在同一行或同一列上会互相伤害0.0，求出合理安置诸侯（使诸侯两两之间都不能攻击）的方案数对504取模的结果。(n≤100，k≤2n2-2n+1) 看到这道题首先想到八皇后问题，但是n<=100，dfs会爆炸T_T。于是想到递推，但是对于这样一个菱形的国土也没有什么好的递推顺序，需要转化成更加“规则”的图形。 这样转化不会

通过暴力枚举每一个三元组时间复杂度O(n^2),期望得分60. n<=100000,要考虑怎么把时间复杂度降下来. 计num[x]为N(x).三元组的分数计算公式为(x+z)( N(x)+N(z) ) 可以发现,一个三元组的得分与中间项无关,另两项应满足颜色相同且同奇偶(即满足(x+z)%2==0),所以把同颜色,同奇偶的项放到一起,这样在循环计算时就不必要判断得分的合法性. 可是这样做还是