矩阵取数游戏

算法分析:

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

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

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

动态转移方程分析:

      

 

 

posted @ 2019-07-29 09:58  星空泪  阅读(193)  评论(0编辑  收藏  举报