矩阵取数游戏

算法分析:

     1.根据题意易得,此题是一题动态规划;

     2.如果使用贪心法,根据贪心方式不同,可得20~30分  

     3.由于本题数据达到10^16,远远大于long long的大小,因此选择 高精度算法——手写 int_128

动态转移方程分析:

      

 

原文地址:https://www.cnblogs.com/Blacktears/p/11262259.html