摘要：题目 链接：https://ac.nowcoder.com/acm/problem/18979 来源：牛客网 小a有N个数a1, a2, ..., aN，给出q个询问，每次询问给出区间[L, R]，现在请你找到一个数X，使得 1、0⩽X<2310 \leqslant X < 2^{31}0⩽X<23 阅读全文

摘要：考虑一张网络流图，每条边定义为(u,v,w,l,r)，代表从u到v的一条有向边，费用为w，容量为[l,r]闭区间，源点s汇点t已知，且保证源点没有入边、汇点没有出边 同时定义常规费用流图的边为(u,v,w,cap) 现在我们需要求这张图的最小费用可行流（就是满足所有边的流量上下限制，同时费用最小） 阅读全文

摘要：一开始学状压DP难以理解,后来从TSP开始,终于入门了nice!!!! 旅行商问题 : 给定n个城市和两两相互的距离 ,求一条路径经过所有城市,并且路径达到最下仅限于; 朴树想法: 做n个城市的排列 复杂度为n!, 但显然不可以; 首先介绍什么是状态压缩 , 本题的状态压缩就是把每一个城市分成两种状 阅读全文