回答編集履歴
2
改善
test
CHANGED
|
@@ -1,3 +1,5 @@
|
|
|
1
|
+
`a`の要素がどのタイミングで使われているのかみたいということであれば
|
|
2
|
+
|
|
1
3
|
`a[i]`の値が使われるのがここなので、
|
|
2
4
|
|
|
3
5
|
```python
|
|
@@ -8,5 +10,7 @@
|
|
|
8
10
|
|
|
9
11
|
---
|
|
10
12
|
|
|
13
|
+
条件を満たす値の組を求める必要がある場合には
|
|
14
|
+
|
|
11
15
|
1組でよければ復元テーブルというものを用意する(ググれば詳しい解説がいくらでもでてきます)
|
|
12
16
|
全列挙する必要があるなら`dp`を逆からたどってdp[0][0]にたどり着ける組を探します。
|
1
追記
test
CHANGED
|
@@ -5,3 +5,8 @@
|
|
|
5
5
|
```
|
|
6
6
|
|
|
7
7
|
ここの前か後で適当に見たい値を`print`すればよいです
|
|
8
|
+
|
|
9
|
+
---
|
|
10
|
+
|
|
11
|
+
1組でよければ復元テーブルというものを用意する(ググれば詳しい解説がいくらでもでてきます)
|
|
12
|
+
全列挙する必要があるなら`dp`を逆からたどってdp[0][0]にたどり着ける組を探します。
|