q1666088056的专栏

好了，指直接上代码 #include #include int n,m,mx; int map[101][101],a[101][101]; bool istrue(int i,int j){ return (i>=0)&&(j>=0)&&(i<n)&&(j<m); } int maxs(int i,int j){ if (i>=j) return i

题目大意： 有N个人，分成若干个group，然后这些人站成一排（同一个group的人站在一起），依次反馈信息：在自己这个group前面有ai人，之后有bi人，但是有人撒谎，求最大的真话数量。 DP，dp[j]表示到第j个人的最多真话数。代码如下(还可以优化) #include #include #include #include using namespace std; int dp[5

有一个party，为了避免不欢乐，员工与他的直接上司不能同时参加，现给你员工之间的关系图，还有每个员工参加party的欢乐值，问你得到的最大欢乐值是多少。 如果贪心，那么策略是······想着想着就变成了DP，对于每一个节点，有取与不取两种状态，那么转移方程是： dp[ i ][ 0 ]=sum{ max { dp[ j ] [ 0 ] , dp [ j ] [ 1 ] } }//如果不取这个

暑期组队赛第一场，嗯，比赛的时候数据很坑爹，全部是样例，结果大家做得很开心。 然后弄到数据在自己的OJ上重开，没人欢喜都是愁啊。 Problem A Robots on a grid 一个N*N（1 这个题分两个阶段，第一阶段问用方法一有多少种方法，经验告诉我们这里用记忆化数组转移路径条数就可以做了。 方程为：dp[ i ] [ j ]=dp[ i-1 ] [ j ]+dp[ i