这题能把玻璃换没吗？

P3030 [USACO11NOV] Tile Exchanging S

ImposterAnYu @ 2022-06-18 12:10:30

RT，就是把一块边长为 a_i 的玻璃换成边长为 0 的玻璃。

如果不行，那为什么有些题解在动态规划时会允许 j 和 k 为 0 啊？这样子不会让某些无解的情况变得有解吗？

（比如输入：

3 5
1
1
1

如果不能将玻璃换没的话，应该输出 -1；如果可以将玻璃换没的话，应该输出 2。）

by 红黑树 @ 2022-06-18 12:23:16

@oWo_iMpOsTeRaNyU_oWo

1 \leq A_i \leq 100

请读题

by ImposterAnYu @ 2022-06-18 12:23:31

@红黑树 问题是这是一开始的玻璃啊，没说换过之后的玻璃吧。

by N_z_ @ 2022-06-18 12:46:21

@owo_ImposterAnYu_owo 也就是说，题解1和其它题解是不同的，应该有一个是错的

by Pretharp @ 2022-06-18 12:56:47

@owo_ImposterAnYu_owo 理论上是不行，但是我之前写的 dp 考虑了 0 的情况，然而还是过了（只能说数据太水了叭）

by Pretharp @ 2022-06-18 12:57:38

哦不，应该是可以的，但是 has 按照我的写法没考虑 0 的情况也对了

by ImposterAnYu @ 2022-06-19 13:57:50

|