摘要：
题目链接：P1356 数列的整除性 lhr大佬问我一道题： 数字三角形那个题，求得分个位数的最大值。 然后我竟然秒了。 这个题其实也是一样的。 我们容易想到用$dp[i][j]$表示前$i$个数$\bmod k$为$j$的方案有无。 很显然: \(dp[i][j\pm a[i]\bmod k]=dp 阅读全文
摘要：
题目链接： "P1280 尼克的任务" 不会，令人谔谔，然后被暴踩了。 考虑从后往前推，如果这里没有要开始的任务就可以直接休息了，如果有，就去更新这个位置的值。 设$dp[i]$为从$i$到$n$空闲时间的最大值。 那么： 如果此处无开始的任务： $$dp[i]=dp[i+1]+1$$ 有开始的任务 阅读全文