摘要: 题目 爆搜毁所有,当然$%%$能过的$dalao$,反正$juruo$那个三四十分够了 做法 $c[i]=\sum\limits_{j} f[j]=i$,这题直接动规更简单,$dp[i][j][0/1]$从低到高为前$i$位,乘积为$j$,是否顶着上界 My complete code cpp in 阅读全文
posted @ 2019-02-28 18:33 y2823774827y 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目 另类的数位动规 做法 考虑移动一个数,将原答案点$i$右移一位,答案增量为左边和 右边和 利用这个贪心对于每个数都能确定一个位置,爆搜枚举每个数的答案位置 My complete code cpp include using namespace std; typedef long long L 阅读全文
posted @ 2019-02-28 11:13 y2823774827y 阅读(155) 评论(0) 推荐(0) 编辑