2020年1月19日
HDU p5569 matrix（dp）
摘要： 传送门 题目翻译 解题思路 如果贡献为a[i]，大家都会求，而现在变成了乘积的和，怎么求呢？ 首先我们观察到n+m为奇数，所以我们可以想到右对角线（左上到右下）。 通过找规律，我们发现，当i+j为奇数时，我们走了偶数步，这时加上乘积（上一步的值*这一步的值）； 当i+j为偶数时，我们走了奇数步，这时 阅读全文
posted @ 2020-01-19 20:46 尹昱钦 阅读(164) 评论(0) 推荐(0) 编辑