又一次跪了,跪在了神奇的数据范围上。

  T1上来打完暴力之后觉得是数据结构题,像三维偏序,于是开始往各种数据结构上想,主席树,线段树+calc,平衡树,树套树,CDQ……最终在经过一番思考之后选择去打CDQ,打完之后自己拍了一下,发现我的想法是错的,考虑了一下转场。T2好像又是原题,打完暴力之后开始回忆,只记得答案和期望无关,XYZ讲过,卡区间去做,然而细节记不住了。T3一开始还以为是子串,觉得还挺容易,结果一看是子序列,打完暴力就跪了。纠结了一下去打T1,又用了半个小时打了一整套线段树套SPLAY,打完调完发现也行不通,痛苦ing……最后憋住劲查出来了vector没调库……

  下午发现分少的可怜,T1暴力65分,我虽然打了,但是由于我当时不知道该不该放那个CDQ的错解骗分,只将暴力限定在了2000以内,然而题目描述里小于2000的只有30分啊,虽然常数小但是没这么坑人的啊!

  讲课仍然不错,听的还是挺明白的,除了四边形不等式优化。

  晚上接着打插头DP,然而感到了收杀头DP支配的恐惧……一晚上打一道插头DP都没调完。话说3进制到底怎么玩??

 #include<iostream>
#include<cmath>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define N 9
#define M 105
using namespace std;
int n,m;
int ma[M][M],b[M];
int f[M][N][];
int zt[][],xp[M];
int main()
{
scanf("%d%d",&m,&n);
for(int i=;i<=n;i++)
{
for(int j=;j<=m;j++)
{
scanf("%d",&ma[i][j]);
}
}
xp[]=;
for(int i=;i<=m+;i++)
{
xp[i]=xp[i-]*;
}
for(int i=;i<xp[m+];i++) b[i]=i%;
int ans=-0x7fffffff;
for(int i=;i<=n;i++)
{
for(int j=;j<=m;j++)
{
int x=xp[j-],y=xp[j];
for(int k=;k<xp[m+];k++)
{
int p=b[k/x],q=b[k/y],t=k-x*p-y*q;
if(!p&&!q)
{
f[i][j][k]=max(f[i][j-][k],f[i][j][k]);
f[i][j][k+x+(y<<)]=max(f[i][j][k+x+(y<<)],f[i][j-][k]+ma[i][j]);
}
else if((!p&&q==)||(!q&&p==))
{
f[i][j][t+x]=max(f[i][j][t+x],f[i][j-][k]+ma[i][j]);
f[i][j][t+y]=max(f[i][j][t+y],f[i][j-][k]+ma[i][j]);
}
else if((!p&&q==)||(!q&&p==))
{
f[i][j][t+(x<<)]=max(f[i][j][t+(x<<)],f[i][j-][k]+ma[i][j]);
f[i][j][t+(y<<)]=max(f[i][j][t+(y<<)],f[i][j-][k]+ma[i][j]);
}
else if(p==&&q==&&!t&&ans<f[i][j-][k]+ma[i][j]) ans=f[i][j-][k]+ma[i][j],cout<<i<<' '<<j<<' '<<ans<<endl;
else if(p==&&q==) f[i][j][t]=max(f[i][j][t],f[i][j-][k]+ma[i][j]);
else if(p==&&q==)
{
int u,tmp;
for(tmp=,u=j+;u<=m&&tmp>=;tmp+=(b[t/xp[u]]==)-(b[t/xp[u]]==),u++);
u--;
f[i][j][t-xp[u]]=max(f[i][j][t-xp[u]],f[i][j-][k]+ma[i][j]);
}
else if(p==&&q==)
{
int u,tmp;
for(tmp=,u=j-;u>=&&tmp>=;tmp+=(b[t/xp[u]]==)-(b[t/xp[u]]==),u--);
u++;
f[i][j][t+xp[u]]=max(f[i][j][t+xp[u]],f[i][j-][k]+ma[i][j]);
}
}
}
for(int j=;j<xp[m];j++) if(b[j]==)f[i+][][j/]=f[i][m][j];
}
printf("%d\n",ans);
return ;
}

存一个代码

CDQZ集训DAY10 日记的更多相关文章

  1. CDQZ集训DAY3 日记

    早上起来之后依然开始考试.然而由于校方觉得都挨在一起没有考试氛围,分了两个机房,一开始还没人去,听说另一个机房配置好了之后一堆人开始往外冲,由于我天真的数了一下我是不是要走的,晚了一步,于是乎被教练员 ...

  2. CDQZ集训DAY9 日记

    彻彻底底的爆炸了…… 考试上来第一题看完30分暴力后就不知道怎么打了,然后看第二题,一开始脑残以为是网络流,后来发现是树状结构后觉得是那个经典的n^2的树上背包DP,然而脑子又一次犯笨,竟然,竟然去枚 ...

  3. CDQZ集训DAY8 日记

    又一次翻车…… 先提一句昨晚的事.昨天晚上身后一帮成都七中的人用十分戏谑的语气交出了达哥的名字,看着NOI2017的获奖名单,如果他们真的是在嘲笑的话,真的挺想上去干他们一顿的…… 上午考试第一题一脸 ...

  4. CDQZ集训DAY7 日记

    并没有考试然而心情比考试还糟糕…… 上午讲的基本就听不懂,讲课人迷之停顿.根本让人跟不上趟,声音好奇怪的说……好不容易讲到反演,Hzoi集体上线,等待装逼时刻的到来.然而,讲课人再次迷之停顿,讲一个p ...

  5. CDQZ集训DAY6 日记

    又炸了. 早上起来其他竞赛生也走了,食堂做饭做的挺潦草,但为什么四川烧麦的馅是米啊??!! 起来看题总觉得都似曾相识.第一题打完40分暴力后想拿莫队搞到70分,但发现能想到的莫队维护都是nsqrt(n ...

  6. CDQZ集训DAY5 日记

    又一个爆炸的一天…… 早上起来发现貌似是周末,七中放假(别人家的学校(一周一放,一放两天)……)然而感觉状态不是很好,感觉药丸. 题目一上来就装弱,有诈.第一题上来先打暴力,T2不知道怎么打.T3暴力 ...

  7. CDQZ集训DAY4 日记

    早上起来之后发现座位被zzh占了,得知座位改为先来后到,什么鬼…… 于是去了另一个有耳机的机房,然而并没有什么卵用. T1上来感觉很有意思,先切50分再说.T2好像是原题的说,切了原题30分后大胆猜测 ...

  8. CDQZ集训DAY2 日记

    依然很爆炸. T1上来有50分暴力分,打完后注意到了后50分的随机数据,开始想怎么去对付他.然后就开始思考随机数据意味着什么.想了想,想打一个扫描线或者分治.决策了一下还是打了一个扫描线+链表.然而只 ...

  9. CDQZ集训DAY1 日记

    爆炸的一天…… 上午考试,然而一道题都没想出正解. T1刚看到题就想到数位DP,然后有感觉是反演,然后读完题之后又觉得是数位DP,发现最后只关注最后9位打了一个类似数位DP的爆搜.期望20分,实际10 ...

随机推荐

  1. excel操作for(lutai)

    条件统计某个区域的值 第一种方法: =SUMIFS(P2:P5,L2:L5,A2) 第一个参数:被求和的单元格范围 第二个参数:明细表条件值单元格范围 第三个参数:主表条件单元格(可以是范围) 公式的 ...

  2. C/C++网络编程时注意的问题小结

    1.网络编程在自己定义结构体实现协议的时候,一定要注意字节对齐这个问题.否则sizeof和强制转换指针的时候都会出现很难发现的bug. 什么是字节对齐自行百度. #pragma pack (1)//字 ...

  3. UWP入门(十)--获取文件属性

    原文:UWP入门(十)--获取文件属性 重要的 API StorageFile.GetBasicPropertiesAsync StorageFile.Properties StorageItemCo ...

  4. 设置Windows服务的访问权限

    作者:beyond 默认情况下,只有管理员组成员.LocalSystem和Power Users组成员帐户才有权启动.停止服务.为了让普通用户也可以控制该服务,我们可以手动设置其访问权限.可能有些初学 ...

  5. QT中获取选中的radioButton的两种方法(动态取得控件的objectName之后,对名字进行比较)

    QT中获取选中的radioButton的两种方法   QT中要获取radioButton组中被选中的那个按钮,可以采用两种如下两种办法进行: 方法一:采用对象名称进行获取 代码: 1 QRadioBu ...

  6. QList使用下标[index]才可以获得可修改的item的引用(估计QStringList也是如此)

    QList算是最常用的集合了,今儿偶然间需要修改QList中的值,结果郁闷了.QList中提供了replace函数来替换item,但不是修改.而at().value()操作均返回的是const的ite ...

  7. 【转】php7对redis的扩展及redis主从搭建

    一:redis安装     1:下载并安装 cd /home/software wget http://download.redis.io/releases/redis-3.2.3.tar.gz ta ...

  8. EasyTransaction主要源码分析

    EasyTransaction是一个全功能的分布式事务框架,以下特性摘抄自其首页:https://github.com/QNJR-GROUP/EasyTransaction 一个框架包含多种事务形态, ...

  9. WebRTC开发者必备 | 《WebRTC1.0: 浏览器间实时通讯》中文版免费下载

    随着移动互联网的崛起与完善,WebRTC的应用场景相较于它刚诞生时已经有了极大的变化,以图片和视频为代表的流媒体技术走向普及,交互式网站也逐渐成为互联网的新常态,因此WebRTC API应该把当前以及 ...

  10. java基础知识总结(一)

    满满的干货=-= (一)环境变量的作用: 每个人刚开始学习java的时候,肯定都是安装JDK,配置环境变量,怎么配置网上教程很多很多,但是为什么这么配置呢? 我配置的环境变量: JAVA_HOME:C ...