递推
递推问题
Honour Van
新款人工智障
展开
-
[pieces] 画家问题 平方指数到线性指数枚举 两种解法
有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖,才能使所有砖的颜色都变成黄色。原创 2020-06-10 18:28:59 · 564 阅读 · 0 评论 -
[pieces]吃甘蔗——两端定个数元素和最大问题
题目题目描述输入输出几种思路前缀和法三种仅求解段和的方法在数组两端滚动拼接数组中段法单中段互补法some trivia 题目描述 1根甘蔗共有N段,美味度为a[1…N],Sophie想要吃掉其中L段,并且甘蔗只能从2头开始吃。 求Sophie能获得的最大总美味度。 输入 第一行2个正整数N,L 第二行N个整数a[i] 输出 输出1个正整数,代表能获得的最大总美味度 几种思路 首先要明确一点,就是必须使用long long,否则越界是必然的。 前缀和法 这个方法上OJ不能AC。虽然在小样本测试下正确。猜测是给原创 2020-05-23 12:19:44 · 923 阅读 · 0 评论 -
洛谷P1990 覆盖墙壁:怎样解决递推问题?
此题在洛谷P1990的基础上,借题解讨论递推问题的一般解决思路。由于这个题目相对新颖,所以很适合用来说明通解想法,是一道值得研究的好题。原创 2020-05-22 18:46:25 · 777 阅读 · 3 评论