摘要: 题目链接:CodeForces 1038D Slime 题目大意: 有$n$个史莱姆,每个史莱姆都可以吃掉相邻的史莱姆,当$x$吃掉$y$的时候,$x$的值变为$x-y$,求最后所剩下的史莱姆值最大是多少。 题解: 三种情况: 全是正数:选最小的正数减去一个正数使其变为负数,然后一直减去其他正数直至 阅读全文
posted @ 2021-01-27 15:56 ZZHHOOUU 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题目链接:UVA 11149 Power of Matrix 题目大意: 已知$n$阶矩阵$A$,求$\sum_Ai$。 题解: 定义$i=\sumAj$。 构造矩阵: \[ \left( \begin{matrix} A^i \\ {SUM}_i \end{matrix} \right) = \l 阅读全文
posted @ 2021-01-27 00:10 ZZHHOOUU 阅读(80) 评论(0) 推荐(0) 编辑