单调队列DP/差分约束 差分约束会TLE "讲解在这里" ...
分类：
其他好文 时间：
2019-09-13 20:30:32
阅读次数：
100
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a st ...
分类：
其他好文 时间：
2019-08-30 22:57:03
阅读次数：
121
201809 4 "再卖菜" 我使用的是爆搜解决，只得了60分。 "记忆化搜索" "差分约束" include include include include include using namespace std; int n; int a[303]; int b[303]; bool flag= ...
分类：
其他好文 时间：
2019-08-29 13:29:53
阅读次数：
80
```cpp #include #include #include #include #include #define R(a,b,c) for(register int a = (b); (a) = (c); --(a)) #define Fill(a,b) memset(a, b, sizeof... ...
分类：
其他好文 时间：
2019-08-25 01:07:20
阅读次数：
117
$if \ a b include include include include define R(a,b,c) for(register int a = (b); (a) = (c); (a)) define Fill(a,b) memset(a, b, sizeof(a)) define Ma ...
分类：
其他好文 时间：
2019-08-24 22:56:08
阅读次数：
101
题目链接：https://vjudge.net/problem/POJ-3159 思路： 能看出是差分约束的题， 我们想假设一个人是 p(1)，另一个人是p(2),他们之间糖果差为w， 那么需要满足的是 ： p(2) - p(1) <= w， 为了让p(1) 和 p(n)差距最大，我们可以取w，为了 ...
分类：
其他好文 时间：
2019-08-18 19:57:34
阅读次数：
66
差分约束系统： 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。 ——度娘。 然而并没有看 ...
分类：
其他好文 时间：
2019-08-14 12:42:24
阅读次数：
95
前面1099、1100两道题不太明白，上网查的题解上又有太多前置知识点没学过，还望老师讲解。 今天出乎意料地看懂了差分约束，并在下方提示的帮助下完成了1102。 AC代码（Spfa）： 看到提示上写用Bellman-Ford算法也不会超时（虽然效率绝对不如Spfa），我就用Bellman-Ford打 ...
分类：
其他好文 时间：
2019-08-04 01:27:11
阅读次数：
79
差分约束系统 前言:在清北学堂模拟赛的差分约束题写炸了，感觉有必要来总结一下差分约束 问题模型 求解由若干 不等式 限制的一组最大或最小未知数解 思想 当我们求解形如 X1 X2 这是一道差分约束基础练习题。 给出 m 个约束条件，每个约束条件属于 ???? ? ???? ≤ ??, ???? ? ...
分类：
其他好文 时间：
2019-07-21 12:04:54
阅读次数：
101
[SCOI2011]糖果 #2436. 「SCOI2011」糖果 存一下 懒得打了... 要注意每个小朋友都要分到糖 所以需要将其和0连一条边权为1的边 还有俩一定不可能的情况 ...
分类：
其他好文 时间：
2019-07-19 22:31:04
阅读次数：
127
