2015年12月13日
SCNU 2015ACM新生赛决赛【F. Oyk闯机关】解题报告
摘要： 题目大意：一个$N\times N$的阵列，每个格子有$X_{ij}$个调和之音，若每次只能选择走右边或下边，从左上角出发走到右下角，问最多能收集到多少个调和之音？ 这题是一道很很很简单的DP题，但可能之前没接触过的同学需要一点脑能量去思考。。如果用最蠢的办法，循环枚举每种选择，求出最大值的话，由于 阅读全文
posted @ 2015-12-13 21:36 BlackStorm 阅读(580) 评论(0) 推荐(0) 编辑