摘要: 传送 回文数的判断有个神奇的公式: 其中leng为字符串长度,看每个g[i]是否都满足它,若满足,就是回文数 ps:洛谷的impossible有毒,必须得复制题干中的impossible 代码如下: 阅读全文
posted @ 2019-03-09 21:17 千载煜 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 传送 这个题的数据限制没有翻译出来,所以有可能产生爆内存现象 再此翻译一下:1<=n(物品个数)<=3402,1<=M(总重量)<=12880 (就这两个有点用) 显然这是一个0,1背包题 公式一般的代码如下: 其余01背包:P1060开心的金明 P1048采药 P2925干草出售(这个要加个小优化 阅读全文
posted @ 2019-03-09 21:12 千载煜 阅读(385) 评论(0) 推荐(0) 编辑