首页 标签「最优」的内容如下:( Page 8 )
洛谷P4155 [SCOI2015]国旗计划(贪心,树形结构,基数排序)
2022-11-09

洛谷题目传送门\(O(n)\)算法来啦!复杂度优化的思路是建立在倍增思路的基础上…

查看详情 2,525
JDOJ 2782: 和之和
2022-11-08

JDOJ 2782: 和之和JDOJ传送门Description给出数n,求an…

查看详情 1,757
2018.09.08 bzoj1151: [CTSC2007]动物园zoo(状压dp)
2022-11-08

传送门 状压dp好题啊。 可以发现这道题的状压只用压缩5位。 f[i][j]表示…

查看详情 1,124
– > 动规讲解基础讲解三——混合背包(背包模板)
2022-11-08

将01背包,完全背包,和多重完全背包问题结合起来,那么就是混合三种背的问题根据三…

查看详情 1,465
Hihocoder 1035 [树形dp]
2022-11-07

/*题意:不要低头,不要放弃,不要气馁,不要慌张。PS:人生第一道自己独立做出来…

【HDOJ】1068 Girls and Boys
2022-11-06

匈牙利算法,最开始暴力解不知道为什么就是wa,后来明白,一定要求最优解。查了一下…

LOJ540 游戏 构造
2022-11-06

传送门题意:给出$N$,试构造一个点数小于$500$的图,使得其中三元环的个数恰…

1 6 7 8