Mosu_的专栏

题目链接:https://codeforces.com/problemset/problem/1245/CConstanze is the smartest girl in her village but she has bad eyesight.One day, she was able to invent an incredible machine! When you pronoun...

int dp[10][3];int bit[10];int n,m;//dp[i][0],表示不存在不吉利的数字//dp[i][1],表示不存在不吉利的数字，且最高位为2//dp[i][2],表示存在不吉利数字void init(){ memset(dp,0,sizeof(dp)); dp[0][0]=1; for(int i=1;i<=6;i++) { dp[i][0]

点击打开链接Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所

题目：点击打开链接一个简单的DP题目，我们可以这样思考，为了使疲劳度最低，我们则需要左右手拿的物品接近，则是a1DP[i][j]表示拿i件物品需要搬j对.状态转移方程则是dp[i][j]=min(DP(i-1,j),DP(i-2,j-1)+a[i-1]);分析：第i件物品不搬，则是在前i-1件物品中搬j对    第i件物品搬，则i-1件物品也要搬，那么则是在前i-2件物品中搬j

题目描述Harry Potter has n enchantment mixtures in front of him, arranged in a row. Each enchantment mixture has one of 100 different colors (colors have numbers from 0 to 99).He wants to mix all

问题描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2⋯，K，他们的身高分别为T1，T2，⋯，TK， 则他们的身高满足T1<...<Ti>Ti+1>⋯>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使...