赛后总结2018-07-31

emm今天的题好难!!!

第一题貌似是个图论的样子(我这是什么理解能力),实际上是个状压DP,幸亏lrj大佬及时地告诉了我这一点,所以,我换了个思路,将图变成了一个DP问题,求最短路径也就是求出相邻最小值,再推一边,两项相加即可,推出了状态转移方程:

int ans=0;//初始化ans为0
a[i][j]+=max(a[i][j-1],a[i+1][j]);//状态转移方程
a[i][j]+=min(a[i-1][j],a[i][j+1]);
ans+=a[i][j];//将答案记录在ans里面

最后输出ans的值就可以了。
所以,写个2的n次方的状压就可以顺利AC了,幸好数据规模不大2333,所以还是AC了!!!(如果数据再大点怕是会T掉)
第二题只写了个n的4次方暴力·······直接暴力推出所有的组合数,然后判一下重,用四维数组存储,然后在直接输出所有的可能答案,结果竟然拿到了30分,lucky!(吐槽一下后台数据,太水了233)
第三题骗分输出-1到手~~10分!(完全没有思路,只能输出-1骗骗分了)
今天又又又又掉了20Rating了23333,虽然排名还行(18名,倒数第11,其他新初一貌似都比较差,唯独hzr大佬260左右太强了!),但貌似上一次Rating加多了,掉的也多2333,lrj大佬又AK了OTZ!!!

猜你喜欢

转载自blog.csdn.net/qq_42875611/article/details/82262772