zoj 1666 Square Coins
来源:互联网 发布:淘宝联盟有风险吗 编辑:程序博客网 时间:2024/05/17 08:06
这个题是很早以前就放在“看过但是未解决”里的DP题。。。><。。。
前天做了ural那个DP后,就觉得和这题类似,翻出来,想了半天,还是无果。。。让党姐做了,党姐秒掉了,让我情何以堪啊啊啊啊。。
我又看了看,觉得完全背包可以,dp[k] += dp[k-c[i]];存的是由c[i]和小于c[i]的平方数组成的状况下,价值为k的种类数。
做完搜了下,觉得我这个和他们的思想是差不多的哈。。
- zoj 1666 Square Coins
- ZOJ 1666 Square Coins
- zoj 1666 Square Coins
- Square Coins
- Square Coins
- Square Coins
- Square Coins
- Square Coins
- Square Coins
- Square Coins
- Square Coins
- Square Coins
- Square Coins
- Square Coins
- Square Coins
- hdu 1398Square Coins
- 1398 Square Coins
- HDOJ Square Coins
- 类的生命周期-加载,链接,初始化,卸载
- 删数后使得数字最小
- 移动互联网时代的商业模式
- weblogic在eclipse下插件未安装成功
- 获取指定网络接口的IP地址
- zoj 1666 Square Coins
- wchar_t to char unicode to multi byte
- 我的博客日记
- jax-ws handler 例子
- WinDBG
- 左值和右值--群聊天引起的话题
- 删除Android内置应用
- Oracle笔记 目录索引
- php上传文件名中文乱码问题