娱乐 每 日 算 法 挑 战 【第5期】

[yhz012]

等下我昨天的传送门还稍微有点问题呢（x

感觉是组合数学的问题

 

最平凡解是你有多少数字我用多少栈，然后一个数字一个栈

但是很显然的是，对于数字1我们不需要栈，因为直接把1丢出来就好了

同样地，我们因此可以发现，跟在1后面的+1序列全都不需要栈，直接丢出来就可以了

四月 14, 2020，由yhz012修改

[yhz012]

9 分钟前, Mr.K 018 说道:

小声说 传送门那个题不用管了，那个是我记错了，本来想出成单向的，可是出题的时候脑抽觉得单双向一样

今天这个题不是难题哦

传送门其实还是能做的

首先如果所有传送门之间没有交叉情况（可以真包含），那么必然是单向的，用单向带走就可以了

麻烦的是传送门之间有交叉

但是这个情况也可以用马尔科夫决策过程来做，暴力policy iteration或者value iteration肯定能converge的，这样每个传送门的选择也就确定单向了

 

所以说昨天那问题是真的我的老本行了（笑

等我有时间可以写着玩玩