摘要: 其实也不算难,搜索一下后模拟就好。第一眼看到的时候看错成密码长度<=10^16,马上就关了。然后一想不可能啊连输入都超时还怎么做,又拐回来看了一眼,就发现还好。 题目要求对密码长度分解成一群平方和的和,数量最少,数量一样时最大的矩阵最大,最大的矩阵一样时第二大的矩阵最大,以此类推。 这个分解操作有点 阅读全文
posted @ 2018-08-15 17:46 zzuqy 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 文件夹里都堆了20多道没改完的题了,我却又来开了一个新题。 好在一节课时间做出来了。 求刚好放满m的方案数。这个到是我没做过的,捣腾了半天弄出来转移方程 对于n个物品容积为m的背包跑一遍需要m*n的时间,这样子n*m*n就不行了。 不管怎样,先写出来模板好了 ans[m]即为所求。 我们来深究一下这 阅读全文
posted @ 2018-08-15 14:06 zzuqy 阅读(134) 评论(0) 推荐(0) 编辑