sleepyNick

【题目描述】 【输入格式】 【输出格式】 Sample  InputSample~~InputSample  Input 5 5 1 2 3 4 5 Q 1 3 2 Q 1 3 1 C 2 1 Q 1 3 2 Q 1 3 1 Sample  OutputSample~~OutputSample  Output...

愚蠢的朴素dp比较好写，注意到唯一的瓶颈就在于状态太大，考虑离散 不能整除k的因子可以过滤掉，然后把因子放进map里面，reverse_iterator遍历一遍用朴素dp方程 dp[i][j]=dp[i−1][j]dp[i][j]=dp[i-1][j]dp[i][j]=dp[i−1][j] dp[i][j]+=dp[i−1][j/u]dp[i][j]+=dp[i-1][j/u]dp[i][j]+...