DPのテクニック
キーと値を入れ替える
素直にすると
dp[80][10000][10000] = 値
となるとき、3重ループするとTLEとなる。もし値の取りうる範囲が80なら、
dp[80][10000][値] = 10000
と入れ替えることで3重ループが間に合う。
例:
https://atcoder.jp/contests/abc364/tasks/abc364_e
(制限が2つあるナップサック問題とみなせる。甘さの合計がちょうどX、またはしょっぱさの合計がちょうどYになったあとも1品なら食べられるところに一捻りがある)