为啥要+10再%啊

P4141 消失之物

什么鬼
by _gifbmp @ 2019-07-24 16:18:14


@[futongxue](/space/show?uid=116658) 防止负数
by LanrTabe @ 2019-07-24 21:01:51


防止负数
by HPXXZYY @ 2020-04-12 19:33:06


如果是负数,取模后还是负数
by HPXXZYY @ 2020-04-12 19:33:18


n行m的答案表,超过9,大于两位数?表示 \text{cnt}(i,x)cnt(i,x) 的末位数字
by SA__ @ 2020-10-17 08:51:50


看你是怎么做的; 我是一次背包循环跑完,加的过程一边膜,最后的结果就没有负数。 ```cpp for(int i=1;i<=n;i++) for(int j=m;j>=v[i];j--) if(i!=ms)dp[j]=(dp[j]+dp[j-v[i]])%10;//一边取模一边算 for(int i=1;i<=m;i++)cout<<(dp[i])%10; ```
by xiaoshulin @ 2021-09-04 08:56:31


|