- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU 1864
题意什么的呢！！是中文，自己看就懂得，就是小细节多了点，有点坑。注意：1、一张发票的总额不能超过1000，单个物品不能超过600，一种物品在发票上可以出现多次；2、发票里面出现其他物品的，此发票就不能报销；3、钱不是整数，还要注意一下输入的格式问题；一个简单的01背包问题，细节不多说。转移方程：转移方程：dp[i]=max(dp[i],dp[j-1]+sum[i]);
2014-03-29 15:31:19
719
原创 HDU 1576
扩展欧几里得算法吧！！应该是基础的那种，不过自己好久没有做题目了，又重新把知识点看了一次，现在基本知道个意思了吧！！！ 发现打代码这个东西还是要经常玩玩，不然很快就会忘记的......题目公式：x*b-9973*y=n；求出x就行啦！！！#include#include#include#include#include typedef long long ll;u
2014-03-18 17:44:24
684
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人