摘要:
题目大意就是每天我们可以购买,卖出股票,求出最大收益 那么一开始我们写的是个01背包,就是让每轮结束后强制卖出,做$D-1$次01背包,但是很不幸,wa了 我又看了一遍题目发现,题目并没有限制一种股票在一天只能够出售一次 所以这应该是一个多重背包 每次做的时候 以物品的价格为体积,当前的货币量为体积 阅读全文
摘要:
无向图的割点与桥 写在前面:割边和割点都是对于无向图而言的 给定无向连通图$G=(V,E)$, 若对于$x$属于$V$,从图中删去节点$x$以及所有和$x$关联的边之后,G分裂成两个或者两个以上的不相连的子图,则称$x$是$G$的割点 若对于$e$属于$E$从图中边$e$后,$G$分裂成两个不相连的 阅读全文