jmsyzsfq的博客

bzoj传送门题目描述Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小

传送门，biu~Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是 修改路线是一件十分麻烦的事情，会带来额外的成本。因

Description ~~只有图片思路其实这题看的第一眼首先想到的就是最短路 但是他有k次机会可以使路径变为原来的一半（向下取整） 当k==0时，我们只需跑一个最短路即可 在其他情况下，我们可以用Dp思想，从用了i次机会推到用了i+1次机会 每次都可以用最短路来求（我这里写的是分层Spfa） 时间复杂度应该是k*O（P *m）（p为Spfa常数）PS：这里要用long long，否则会