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