题目链接： 题意:给一个长度为n和m,k的数组，的最大值。 题解:考虑dp的做法,dp[i][j]代表以第i个数为右端点，长度减一求余m的值为j时的最大值。 转移方程：dp[i][j]=dp[i-1][j-1]+a[i](j>0) 　　　　　dp[i][j]=max(dp ...

题目链接：https://codeforces.com/contest/1453/problem/D 思路 第一步，先推导1,0,0,……，0，就是1后面跟了n-1个0的时候 所需要的期望步数 封闭式推导 \(f_n\)代表从n关开始直接通关需要的步数的期望 n为1的情况，即就只有一个 ...

题目。 我对官方题解的理解。 断言：Young 图能被多米诺骨牌填满的充要条件是：将 Young 图棋盘染色后，黑白格子的数量相等。 显然，此条件是必要的，下面证明它也是充分的。 我们用每一列 ...

Vasya is preparing a contest, and now he has written a statement for an easy problem. The statement ...

D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 题解 题意为给出一个序列xi，你可以任意挑选两个数x，y将2·x-y加入序列中，询问在是否可以在序列中发现数k。 假设我们任意挑选4个数：x，y，p，q ...

题意：一个n个数码位的分数板，每一个数码位都是一个七段数码管，现在给出每个数码位的显示情况，问再点亮k段数码管的话能显示的最大的数是多少，如果不能构成一串数字，就输出-1. 答案允许有前导0，但是有前导0的时候答案长度必须要跟n一致 原题链接：https://codeforces ...

题意： \(n\)个人，每个人要么是敌人，要么是朋友。已知敌人一定说假话，朋友一定说真话，给出\(m\)句形如\(i,j,c\)的话，表示第\(i\)个人说第\(j\)个人的身份是\(c\)​，问敌 ...

[Codeforces 1201D]Treasure Hunting(DP) 题面 有一个n*m的方格，方格上有k个宝藏，一个人从(1,1)出发，可以向左或者向右走，但不能向下走。给出q个列，在这些列上可以向上走，其他列不能向上走。可以重复经过同一个点。求从(1,1)出发，经过所有宝藏 ...