WELCOME!!!

结果填空：卡片游戏1000ms 131072K蒜头君设计了一个双人游戏，在桌面上放置一排nn张卡片，第ii张卡片上有一个数字a_iai​。两个人轮流取走一张卡片，直至全部取完。注意每次只能取这一排卡片中的第一张或最后一张。最后取得卡片的数字和最高的玩家获胜。蒜头君和花椰妹开始玩这个游戏。蒜头君先手，他可以使用任意策略。花椰妹计算能力有限，所以她只单纯地使用贪心策略，即取两张卡片中数字较大的一张，如果两张卡片数字相同，则取第一张。现在蒜头君想知道，在最佳策略下，他取得的分数会比花...

链接：https://ac.nowcoder.com/acm/contest/6895/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述“你，你认错人了。我真的，真的不是食人魔。”--蓝魔法师给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一个方案中未被删除，答案对998244353取..

A - Function Run FunPOJ - 1579We all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:1if a > 20 or b > 20 or c > 20, then w(a, b, c) return..

链接：https://ac.nowcoder.com/acm/contest/5803/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概.

第九题 序列计数题目【问题描述】小明想知道，满足以下条件的正整数序列的数量：1. 第一项为 n；2. 第二项不超过 n；3. 从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】4【样例输出】7【...

题目链接：https://www.acwing.com/problem/content/description/1207/小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。...

D - Wave原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6570题目大意：wave的定义是一个序列最少两个数字，序列中奇数位数字相同，偶数位的数字也相同，但奇数位与偶数位不同。给定一个数组，数组中元素在1到c之间，找到最长wave子序列。子序列的定义是不改变原序列的顺序，删除部分序列中元素的得到的序列。也就是说子序列中的元素在原序列...

原题链接：http://acm.zzuli.edu.cn/problem.php?id=15261526: 小L的项链切割时间限制:1 Sec内存限制:128 MB题目描述小T送给了小L了一串项链。为了方便，我们把项链上形态不同钻石用不同的字母表示。这样小L的项链就变成了一个字符串。小L忽然想把这串项链优美地切割一下，她想把它切割成尽量少的回文项链，啊也就是回文串。求最少的...