回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共13篇）

hdu 1059 Dividing

Hdu链接牛客网链接@[toc] 题目描述输入描述:输出描述:示例1输入 1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 输出 Collection #1: Can't be divided. Collection #2: Can be divided. 题意：有价...

背包问题 dp

2020-06-16

0 618

hdu-2844 Coins (混合背包+二进制优化)

HDU链接牛客网链接@[toc] 题目描述：输入描述:输出描述: For each test case output the answer on a single line. 输入 3 10 1 2 4 2 1 1 2 5 1 4 2 1 0 0 输出 8 4 题意：有n种硬币，面额分别是A...

背包问题 dp

2020-06-16

0 623

【每日一题】4月7日题目精讲树

题目传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K其他语言262144K64bit IO Format:%lld 题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的...

dp

2020-04-07

0 539