B. Kill Demodogs （数学）-优快云博客

这篇博客探讨了一种在n*n网格中从(1,1)到(n,n)路径上最大化击杀怪物数量的策略。通过分析，作者指出最佳路径倾向于向网格中心靠近，并给出数学公式简化计算过程，涉及到了动态规划和数学优化问题。

题意：在 n * n 的网格，每个格子上存在 行号 * 列号 个怪物，你从 (1, 1) 出发，只能向下和向右走，走到 (n, n) 一路上最多击杀多少怪物。

思路：击杀的怪物最多肯定就是尽可能的往中间部分走（1*1，1*2，2*2，2*3，3*3...），那么找到规律之后就是2* $\frac{n*(n+1)*(2*n+1)}{6}$ $-\frac{n*(n+1)}{2}$

因为前面要乘2022，直接乘进去化简算就可以了（要去分母）。

/**
 *　　┏┓　　　┏┓+ +
 *　┏┛┻━━━┛┻┓ + +
 *　┃　　　　　　　┃
 *　┃　　　━　　　┃ ++ + + +
 *  ████━████+
 *  ◥██◤　◥██◤ +
 *　┃　　　┻　　　┃
 *　┃　　　　　　　┃ + +
 *　┗━┓　　　┏━┛
 *　　　┃　　　┃ + + + +Code is far away from 　
 *　　　┃　　　┃ + bug with the animal protecting
 *　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
 *　　　┃ 　	　　　 ┣┓
 *　　  ┃ 　　　　　 　┏┛
 *　    ┗┓┓┏━┳┓┏┛ + + + +
 *　　　　┃┫┫　┃┫