GMOJ Contest2855 总结

1 比赛时

第一题：完全背包？肯定是假的！…还真是完全背包？

一看M这么大，肯定矩乘优化动态规划。嗯，这和其他矩乘不一样啊？取最大值？相加？

算了，乖乖拿20分暴力吧——去重有五十分！

第一眼，什么神仙题目
第二眼：这不是原题吗？

于是死磕若干小时正解

码完还嫌不够，暴力对拍。

好难的样子…乖乖打暴力？似乎可以多水一些分？

第二题没加读入优化，100->70

第一题可以先多放一些性价比最高的，然后再DP剩下的

第二题对于两个区间取中点，每次缩小一个区间的一半

第三题可以发现 f 是积性函数，然后容斥推式子，线性筛求。

Author: Lutts

Created: 2019-08-18 日 20:21

原文地址：https://www.cnblogs.com/BunnyLutts/p/11373771.html