赛后总结2018-07-31

最新推荐文章于 2021-02-13 09:07:30 发布

cnyali_szsh348

最新推荐文章于 2021-02-13 09:07:30 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏：廖哥集训考试

本文链接：https://blog.youkuaiyun.com/qq_42875611/article/details/82262772

廖哥集训同时被 2 个专栏收录

41 篇文章

订阅专栏

考试

23 篇文章

订阅专栏

博主分享今日做题情况，第一题是状压DP，将图转化为DP问题求最短路径，推出状态转移方程后AC；第二题用n的4次方暴力法得30分；第三题骗分获10分。此次掉了20Rating，lrj大佬AK，hzr大佬分数较高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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！！！