今日题目 >K
发现T2T3一道做过,一道做过加强版……
于是全力做T1
先是把T1转换成了插板问题,搞了0.5h,发现坑多路窄,可能没路。
于是转换思路,前 (m) 个位置放 (k) 个1。然后……转移方程是一样的……
然后又搞了1h。
T2做过,弄一个超级源点即可。
T3显然是 6684 的弱化版,做过。
最后0.5h
发现T1的数组会爆,又发现在 (kle 2) 的情况下位置很少,于是把 (k=1) 判掉,愉快防MLE。
算了下T2不会超int,然后发现T3会……
100(0)+100(100)+100(100)=300 pts
T1没炸。
总结
题目 >K