2018年5月15日
环状最大两段子段和
摘要： 深感人类智慧的伟大啊，，， 第一次看这题简直毫无头绪， 其实状态设出来了，往下推就顺理成章了。 f[i][j][k]表示到第i位，选了j段，第i位有没有选（k）的最大子段和， 然后考虑用人类智慧暴力推倒所有情况的转移方程， f[i][1][1]:因为要取第i位，又只有一段，所以要么接这上一段来，要么 阅读全文
posted @ 2018-05-15 13:14 ww3113306 阅读(212) 评论(0) 推荐(0)
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。