差分约束 – Tgotp-Blog

2330: [SCOI2011]糖果

差分约束,求最长路。

套模板,令d[i]表示i这个人获得最少的价值,通解化成 u – v >= w,即由v连向u一条价值为w的边,搞定

ps:这不是重点,此题坑点极多,首先最后超级源点必须从后向前前,因为某一个数据有一个链。

然后必须判正环那句话在此题其实并没有什么乱用,判-[……]

Read more

T15463 人心丑恶的妹子们[来自光棍的呐喊]

题目背景

Rikka 喜欢将他的妹纸们排成一队。

题目描述

假设他拥有 N 只妹纸,编号为 1 至 N。Ls 让他们

站成一行,等待自己来派送营养餐。这些妹纸按照编号大小排列,并且由于它们都很想

4 早点吃饭,于是就很可能出现多只妹纸挤在同一位置的情况(也就是说,如果我们认为[……]

Read more