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品なら食べられるところに一捻りがある)