- 博客(3)
- 收藏
- 关注
RSS订阅原创 bzoj 2655: calc
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2655 思路：算法一:A<=10,n<=10注意到n和A都很小直接枚举每一位是什么就行了时间复杂度：O(n!)O(n!)期望得分：5算法二:n和A都不太大，考虑dp注意到我们可以将一个合法解排序，只需计算严格递增序列的答案最后乘上n!即可f[i][j]f[i][j]表示dp到i且i选的数是
2016-10-11 19:14:12
1608
6
原创 codeforces E. Generate a String
题目转送门：http://codeforces.com/problemset/problem/710/E 思路：这是yveh神犇扔给我的，他都懒得做这样简单的题QAQ 不过这确实是CF有史以来最傻逼的一道题？ 考虑直接dp，设f[i]f[i]为数ii时的答案 考虑暴力转移有两种,f[i]=min(f[i−1]+x,f[j]+y+(2j−i)∗x(j>=(i+1)/2))f[i] = min(
2016-10-10 19:12:10
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人