tswdfop的博客

Hdu4035题解

题面思路Dp应该是比较显然的 F(N)F(N) 表示N的答案 kk 表示N的位数 F(N)=F(N−1)∗10k+N F(N)=F(N-1)*10^k+N 考虑矩乘优化 ⎛⎝⎜F(N)N1⎞⎠⎟=⎛⎝⎜10k00110111⎞⎠⎟∗⎛⎝⎜F(N−1)N−11⎞⎠⎟ \begin{pmatrix} F(N)\\ N\\ 1\\

bzoj4553

有一只很强的怪//给它随便起个名字好了，就叫HLJ吧地图可以抽象成一棵树你可以在任意节点上召唤它你有一些士兵，每个士兵也在一个节点上士兵有射程，只能攻击树上路径距离不超过W的点//ps:住手，这根本不是平面图好吧HLJ出现在节点上的时候，只会被攻击到一次，当HLJ与士兵在同一个节点上的时候，默认士兵的攻击先发动HLJ有仇恨，从最后一次伤害来源中任取一个当然了，士兵也可以选择不进行攻击特别的，你并不...

描述:给一个n*m大小的地图，K种士兵，士兵是平凡的不同种士兵会相互攻击，问摆放方案数每种士兵所放的行列是相互独立的所以我们单独考虑每一种士兵f[HLJ][i][j]表示第HLJ种士兵恰好摆放i行j列的方案数转移用组合数减去多余的再把每一HLJ拿出来做二维背包最后答案要枚举不放的行列数，乘上一个组合数再求和...