代码源 $C$ 队第 $88$ 周总结

闲话

更坏的阅读体验

总结

日期	星期	\(88\) 周作业	abc480
\(2026.10.15\)	四	\(A,B,C,I\)
\(2026.10.16\)	五	\(D\)
\(2025.10.17\)	六	\(E\)

感受

题目背景

我们发现这周周作业前五题过于简单，直接速通。

\(I\) 乱搞了一下，我们发现有许多题的难度其实都是诈骗出来的。

通过缩小范围等方式，其实会和模拟一样。

出题人太邪恶了。

而出题人更加处心积虑地不让我们参加 abc。

出于丧病心狂地修改网络协议等方法（瞎编的），atcoder 与电脑无法建立安全连接，结果不言而喻。

到现在 atcoder 仍然处于愤怒之中。

题目描述

出题人青木君的出题能力十分强大，是因为他有一支极其特殊的毛笔。现在他被困在 atcoder 的王国。

atcoder 国王高桥君如同中国古代志人小说《世说新语》中的陈元方一般（圆方树就是他发明的。这棵树教育我们善待老人、小孩和尸体）十分聪慧，他把青木君困在他自己出的 \(n \times m\) 的题库之中，正所谓“师夷长技以制夷”。

然而，这个题库中并不宁静。除了 \((1,1)\) 和 \((n,m)\) 两点之外，每个点都有一个愤怒的题目来攻击青木君。青木君的毛笔作为“万题之祖”强大无比，它会先对题目造成等同于毛笔攻击值的伤害，然后青木君才会受到题目的攻击，伤害为题目的攻击力。然后毛笔再攻击题目，题目再攻击青木君，直到题目被抹除。

由于青木君在出题时讲究“对仗工整”，所以每道题目都有相同的字数。当对题目进行攻击，题目的字数会减少相应的攻击值。

此外，毛笔还具有一个万分玄奥的技能，该技能会使青木君接下来的 \(k\) 次移动当中，每一次移动增加等同于移动到的题目的攻击力，\(k\) 次攻击后，毛笔会恢复到初始攻击力。当然，毛笔必须释放完一个技能，再释放下一个技能，且使用技能的次数有限。

青木君深深知道自己出的题目有多么伟大，所以当题目开始攻击他时，他惊恐万分，想要以最小的伤害从 \((1,1)\) 到 \((n,m)\)。请帮助青木君求出最小的伤害。

输入格式

第一行六个正整数 \(n, m, t, k, h, atk\)，表示题库长度，宽度，毛笔技能可使用次数，毛笔技能持续移动次数，每道题目的字数，毛笔的初始攻击力。

接下来 \(n\) 行，每行 \(m\) 个整数，表示每个点题目的攻击力。

输出格式

输出一个整数，表示青木君受到的最小伤害。

输入输出样例

4 3 2 1 7 4
0 2 4
3 5 1
2 3 2
5 4 0

3

样例解释

从 \([1,1]\) 出发，走到 \([2,1]\)，使用技能，走到 \([2,2]\)，使用技能，走到 \([2,3]\)，受到 \(1\) 点的伤害，走到 \([3,3]\) ，受到 \(2\) 点伤害，走到 \([4,3]\)。一共受到 \(3\) 的伤害。

数据规模与约定

对于 \(100 \%\) 的数据，满足 \(1 \le n, m \le 500, 1 \le t \le 10, 1 \le k \le 5, 1 \le atk \le h \le 100, 1 \le\) 题目攻击力 \(\le 100, n + m - 1 \ge t \times k, (1,1)\) 和 \((n, m)\) 点上题目攻击力为 \(0\)。

About

这并不是一道 abc 题。可我为何打不开 atcoder！