soj 1681
来源:互联网 发布:linux下搭建ntp服务器 编辑:程序博客网 时间:2024/04/29 22:10
写这题的目的到没什么,只是想告诉自己,对于之前不会做的题目要大胆的去做,很显然之前被规律吓倒了。
就本题而言最大值很显然。对于最小值,dp即可。。。。。(当时怎么没有想到????) dp[n] 表示n根木棍能够组成的
最小数,可以枚举该数的最后一个数字i, 则转移方程dp[n] = min(dp[n], dp[n - a[i]] * 10 + i), 前9项枚举即可。
0 0
- soj 1681
- soj
- soj 1814
- SOJ-1012
- SOJ-1013
- SOJ-1015
- SOJ-1016
- SOJ-3327
- soj 3109
- { }soj.1206
- { }soj.2013
- SOJ-Dollars
- soj 1715
- soj 6099
- soj 1050
- SOJ 13984
- SOJ.MyVector
- SOJ.MyVector
- Hibernate
- spring
- Struts2中action接收参数的三种方法及ModelDriven跟Preparable接口结合JAVA反射机制的灵活用法
- erlang 之时钟
- 排序算法---希尔排序
- soj 1681
- CodeCombat-把我喝掉
- struts2 在action中获取地址栏的参数
- maven
- 刚刚看了一个电影《杀戒》,颇有感触
- 439计算机毕业设计
- 在Struts2的Action中取得请求参数值的几种方法
- Ms SQLServer中的Union和Union All的使用方法和区别
- Java Volatile transient关键字