SDNUOJ
GocNeverGiveUp
这个作者很懒,什么都没留下…
展开
-
SDNUOJ 1038 收集宝藏(递推DP)
今天再看这道题有了新的感触,这道题的状态转移方程究竟是如何推出的? 应该是一个递推的过程,我们可以把地图分成几层,如图 我们把地图分成了七层,其中每一层都是由前一层推过来的,也就是说想知道第七层的最优解,我们必须要先知道第六层的,要知道第六层的就必须知道第五层的......由此我们要先知道第一层的最优解,然后推出第二层最优,这样一层一层递推下去必然是最优解,再接着我们发现每个层之间只用两层...原创 2018-12-04 21:10:55 · 284 阅读 · 0 评论 -
每日py3做题打卡
http://www.acmicpc.sdnu.edu.cn/problem/show/1070 形参变化不能改变实参的值啊 a = int(input()) b = int(input()) def swap1(a, b): t = a a = b b = t return a, b a, b = swap1(a, b) print(a) print(b) ...原创 2019-01-16 21:53:01 · 149 阅读 · 0 评论