摘要:
题意:给出N种类的数量,求是否可以把N种牌按3 5张连续的顺子打出,顺子必须连续. 分析:相当于把这个序列分成若干长度为[3,5]的区间,当然其实分成若干段大于3的区间即可.因为大于5的区间又可以分拆成若干段长度为[3,5]的区间. 令$b[i] = a[i] a[i 1]$, 则$b[i] 0$ 阅读全文
摘要:
题意:Bob和Alice在一张有向无环图上移动,给定二者的起点,Bob先手.Bob的失败条件是不能移动或者与Alice相遇.两个人都采取最优策略,求Bob是否会赢 分析:银牌题.先确定所有的失败状态,然后根据这些反向状态BFS. 用$dp[i][j][0or1]$表示bob在i点,Alice在j点, 阅读全文