![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵加速
C20200905_hc
这个作者很懒,什么都没留下…
展开
-
[状压矩阵优化DP]花园
题目题解我就是个辣鸡,状压都没看出来,只会打dfs对于m<=5,肯定考虑状压令C为1,P为0那么二进制状态最多也就11111,十进制的31,数组不大,可以过80令dp[i][s]表示序列长度为i,最后m位状态为s的方案数,肯定可以通过dp[i][k]转移过来至于k,s能否进行转移,我们先进行dfs预处理出所有合法情况,且两个状态能否转移。用vis数组标记。之后枚举起点即前m个的情况,进行dp即可。需要注意的是这个序列是环形的,因而我们需要多搞一个m,那么最后我们回到了初始的状态朴素原创 2020-08-25 19:16:03 · 181 阅读 · 0 评论 -
[矩阵加速]道路千万条
题目描述道路千万条,安全第一条!HF校区到YB校区有很多种走法,我们可以把走法看成N个节点的有向图,假设HF代表0号节点,YB代表N-1号节点,GM想从0号节点出发,到N-1号节点,但必须恰好在T时刻到达!你能告诉GM一共有多少种走法吗?注意:GM不能在某个节点逗留,且通过某有向边时严格为给定时间(边权)。输入满足 2 <= N <= 10 ; 1 <= T <...原创 2019-04-17 14:21:37 · 265 阅读 · 1 评论 -
[矩阵加速]土豪送项链
题目描述土豪给心上人做珍珠项链,他有K种珍珠,每种N颗,为了炫富,他每种珍珠都要用上。问他能做几种长度[1,N]的首饰。答案要模1234567891。输入第一行输入一个T(代表T组数据)接下来T行,每行一个N,一个K,用空格隔开1 ≤ T ≤ 101 ≤ N ≤ 1,000,000,0001 ≤ K ≤ 30输出共T行每行一个对应N,K的结果样例输入...原创 2019-04-15 14:22:36 · 119 阅读 · 0 评论 -
[矩阵加速]TR的数列
题目描述TR非常喜欢数学,经常一个人拿出草稿纸研究奇奇怪怪的数学问题,最近,他突然对数列产生了兴趣,他找到一个数列,类似于斐波拉契,即:Tn=1*f1+2*f2+3*f3+……+n*fn (fn为斐波拉契的第n项值)现在TR想请你帮忙求Tn%m的值输入两个用空格隔开的整数n和m1≤n,m≤2^31-1输出Tn mod m的值样例输入5 5样例输出...原创 2019-04-05 19:02:13 · 278 阅读 · 1 评论