先水一个自己写的30%

2.标记小数位置和去除前导零和后面多余的0。1.memset初始化要在正确位置。

2.最后输出层是出度为0的，且题干要求输出c大于0的。1.c<=0的点赋0，不然会影响后面的入度。3.有q=0的情况，所以输的事后就会有答案。

【代码】费用报销--01背包+分组背包---记忆化dp。