会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员,或
购买
该题目所属题库
,可解锁完整内容。
就硬dp。
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")
P1257.2023.04.27-春招-第三题-方块大战
题目内容
塔子哥和小白是一对好朋友,他们喜欢玩各种各样的游戏。有一天,他们在网上发现了一个新的互动小游戏,叫做“方块大战”。
游戏的规则很简单,就是在一个容器里放置有 n 个方块,每个人多次轮流从容器拿出任意 2x 个方块( x 为任意非负整数),直至所有方块被拿完游戏结束,最后一轮拿到方块的人获胜。
塔子哥和小白都很聪明,他们都想找出最优的策略来赢得比赛。塔子哥先手,他开始思考应该拿多少个方块。
你能帮他计算出他是否能赢得比赛吗?
输入描述
输入为一个整数 n(1≤n≤1e5) ,表示方块的数量。
输出描述
输出为一个字符串,如果塔子哥赢得比赛,则输出 Yes ,否则输出 No 。
样例
输入
1
输出
Yes