Dave_lzw的博客

1066 Bash游戏基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后

1534 棋子游戏题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以

B题意：给一个数组，求有多少个严格上升的子序列 思路： dp[i]表示以i结尾的上升子序列个数，dp[i] = Σdp[j] + 1 a[i] > a[j] . 先离散化下，然后用树状数组维护前面比他小的 结果的和 ， 每次加1然后更新dp[i]，最后询问最大的数（离散化后最大为n）的结果。 Code：#include <bits/stdc++.h&