这次是搬的联想杯的题,(确实要好一些)
A:考虑x,y大小关系分别模拟即可
B:模拟
C:模拟
D:由于fib性质每条边存(max,min)按顺序比较做mst即可
E:不同排列间连边最短路即可,编号用康拓展开求
F:咕咕咕
G:单调栈维护一下即可
H:行列维护最晚时间
I:没仔细看题解,大概首先有很多连通块,对连通块求prufer序列,然后连边的方案再单独对点dp出连多少条边的答案
J:考虑求出每个22小矩形后问23即可求出相邻位置关系
不知道代码哪里细节有问题调不动了
K:大概可以考虑维护lcm(1,....,k)个平衡树,注意处理标号的细节即可
L:模拟,注意各种特判
M:压相邻两行是\(O(nm8^m)\),考虑上一行某个位置为水的话就不需要看再上行了,每次枚举新一行情况可以做到\(O(nm6^m)\)
标签:连边,7.29,训练,题解,即可,考虑,维护,模拟 来源: https://www.cnblogs.com/KamiyamaShiki/p/15079984.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。