- 博客(3)
- 收藏
- 关注
RSS订阅原创 日常学习~
也可以用带权并查集，原理和种类并查集差不多，把用两个集合来维护换成了用边权来维护。学到了种类并查集跟染色二分图，记录一下。今天刷到一道挺有意思的题目。二分+染色二分图的做法。
2023-11-06 23:55:38
24
原创 牛客—购物
来源：牛客网在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾这家店，感到非常生气。（因为他不能好好睡觉了）于是他会额外的要求你支付点钱。
2023-09-08 18:55:20
29
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人