11 2017 档案
摘要:"题目连接" 题意: 在n m的方格中填入数字使得每行每列的的乘积都等于k值,k等于1或者 ,问有多少种方案 1 using namespace std; typedef long long ll; const ll mod = 1e9+7; int gcd(int a,int b) {return
阅读全文
摘要:"题目链接" 题意:在n m的矩阵中选择变换或者不变换一个数变成p,使得最大子矩阵和最小 1 using namespace std; const int inf = 2e9+1e8; const int N = 160; int a[N][N]; int L[N],R[N],U[N],D[N],d
阅读全文
摘要:类型:三维动态规划 "题目链接" 题意: 合并连续石头块,最终要合并成一块,求时间最短,每次只能连续合并L~R块石头,不能合并成一块时输出 1 题解: 利用动态规划解决两种分问题 dp[l][r][k]:表示在区间l到r之间分成k堆石头的最小代价 当k=1时,转移方程为:dp[l][r][1]=mi
阅读全文
摘要:"题目连接" & 8194;& 8194;& 8194;这次能够去北京参加区域赛感到挺高兴的,能够第一次出去比赛就块拿牌也挺高兴的,但是,在比赛中觉得自己队伍并没有达到自己预期的结果,只是比手速做了两个签到题,在开赛一小时半的时候已经将将两道签到题做完了,但是接下来就毫无进展。 & 8194;& 8
阅读全文