摘要：
清北学堂DP营考试 共4题，全部为DP题，AC第一题，第二题60，第三题骗到10，第4题骗到20 T1签到题 超 【问题描述】 你是能看到第一题的 friends呢。 ——hja 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没 什么关系。 给定𝑁个数a1, a2,⋯, a𝑁， 阅读全文
摘要：
例题 A ， B进行游戏。A先开始，轮流将n减去{2,3,4,5,6}中的一个数，谁最后无法进行减法了，就输了。 给定n。A，B都采用最优策略，问A是否会赢。 状态 设f[i]表示当前的数是i的时候，对于当前的先手来说是否会赢 f[i]=true，则赢 f[i]=false,则输 转移 当先手A操作 阅读全文