1
已解决
新手天翼
不用给我代码，我不是想AC这题，只是考考大家，问下有没有人能给我解释一下这题思路，还有要用到哪些章节的知识，顺便一提，看看有没有真正的大佬，说不定llr大佬也不会这题！
不是刷分，勿举报，只是看看这题有多难！
0
已采纳
中级天翼
思路：
动态规划+map+二分+暴力枚举（优化）+很好的思路
包涵宇在2019-09-09 20:53:28追加了内容
哈哈，和你一个班的啊！！！
很好的思路就是要想好用设么算法，尽量写“高级代码”（如一部分写错了，可以打“补丁”的那种，多用函数），不要写一错就要全部删掉的那种
你有信息学奥赛那本书吧，可以看看枚举那一张哦~~~
0
初级守护
是动态规划的题
0
中级守护
高精度？动态规划？
0
初级天翼
0
初级启示者
动态规划8分题，是你辛辛苦苦找的“最高分题”吧。
llr大佬可能AFO了，可能！！！注意用词。
@陆麟瑞
但是这种线型动规的题他用图论可以轻轻松松做出来的，毕竟这只是难度8的动规题！
也就是说，此题在动规算难度8分而已，并不是整体水平！
如果你是考试那么可以打表出来，快速幂的，应该可以用杠杆原理来解，目测要用高精度幂。
推荐书单：
第一阶段：
《信息学奥赛一本通》
《信息学分析讲义》
第二阶段：
《教你怎么不生气》
《佛经》
《老子》
《沉默的愤怒》
第三阶段：
《颈椎病康复指南》
《腰椎间盘突出日常护理》
《心脏病的预防与防治》
《高血压降压宝典》
《强迫症的自我恢复》
《精神病症状学》
第四阶段：
《活着》（半属搞笑勿举报）
0
初级天翼
这个吗？？？
许金夫在2019-09-11 22:08:16追加了内容
许金夫在2019-09-11 22:12:37追加了内容
求采纳，蟹蟹
许金夫在2019-09-11 22:31:46追加了内容
0
缔造者之神
1
0
资深天翼
1
0
中级天翼
动态规划
