摘要：
我已经菜得连绿题都不会了。。。 ###Solution 首先要注意矩阵中有可能是0，因此要特判是否有0，最后跟不经过0的最优解进行比较。 要使尾0最少，发现只有质因子2和5的个数有贡献，因此可以设f[i][j][k]表示从(1,1)到(i,j)在有k个质因子2的情况下（若5的质因子多于2，则令k为负 阅读全文
posted @ 2022-05-04 21:50
glq_C
阅读(47)
评论(0)
推荐(0)
摘要：
#【插头DP】【学习笔记】 ###Tips： 虽然插头Dp模板是黑的，但其实算法并不难理解，用到的只是轮廓线dp+哈希表而已，比较复杂的是讨论多种情况的转移和位运算，但封装几个函数以后，代码也十分简单了。 模板 ###Solution 首先考虑状压dp，考虑需要哪些状态，如果仅仅知道每个格子是否有向 阅读全文
posted @ 2022-05-04 11:45
glq_C
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号