2019年12月1日
完全背包---P1679 神奇的四次方数
摘要： P1679 神奇的四次方数 题解 一看这就是个完全背包 m最多不会超过18^4，所以我们把x^4用数组存起来，然后考虑如何填满m，注意存到18^4，不然会像我一样RE。。。 那么问题就转化成完全背包问题，因为一个四次方数可以用多次 设计状态: f [ i ] [ j ] 表示前 i 个数中，总和不超 阅读全文
posted @ 2019-12-01 15:38 晔子 阅读(295) 评论(0) 推荐(0) 编辑