(题解由比赛出题人提供,点击右侧“本文相关内容”的题目即可开始做题)
T1 最大乘积
最优解一定是拆分成若干个3+一或两个2的形式,直接计算即可。
T2 简单多边形
因为保证面积不为0,所以通过相邻两两点的叉积之和的正负性就可以判断逆时针还是顺时针。
T3 因式分解
这题是G的一个子问题,详见G。
T4 矩阵
T5 Pocky游戏
T6 Alice收集玩偶
设一共获得了t个小猫玩偶,那么答案就是 。这是两个单调函数取min。两个单调函数取min之后是不超过两段的分段单调函数。这样就可以分类讨论出最大值。
T7 因式分解2
其他疑问可加以下交流群(加入一个即可啦~)
牛客多校算法训练营1:453799454
牛客全国算法训练营2:330766563
牛客多校算法训练营3:934889305
全部评论
(0) 回帖