矩阵取数游戏

算法分析：

　　　　　1.根据题意易得，此题是一题动态规划；

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

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

动态转移方程分析：

　　　　　　

 

 

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