博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  DP__背包

摘要:题目意思 有六种不同的石子,权值为$1$~$6$,给出六种石子的数量,求能否将石子分成权值相等的两份. 解析 这题可以直接用多重背包写, 因为仔细想想, 能够平均分成两份, 也就是能将一部分石子拼成总权值的二分之一. 那么,直接用可行性DP写就行了. (对于可行性DP请自行上百度吧qwq~~(因为这 阅读全文
posted @ 2019-04-04 13:49 Hastin 阅读(171) 评论(0) 推荐(0)
摘要:先把题目意思说一下: 你有F束花,编号为$1$~$F$($1 include include using namespace std; inline int read(){ int sum=0,f=1;char ch=getchar(); while(ch '9' || ch='0' && ch 阅读全文
posted @ 2019-04-02 16:55 Hastin 阅读(148) 评论(0) 推荐(0)