摘要：
P1631 序列合并 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤109; 第三行N个整数Bi, 满足Bi≤Bi+1且Bi 阅读全文
摘要：
P1176 路径计数2 P1176 路径计数2 P1176 路径计数2 题目描述 一个N×N的网格，你一开始在(1,1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达(N,N)，即右下角有多少种方法。 但是这个问题太简单了，所以现在有M个格子上有障碍，即不能走到这M个格子上。 输 阅读全文
摘要：
刘汝佳蓝书上的题，标程做法是从终点倒着$spfa$，我是二分答案正着$spfa$判断可不可行。效果是一样的。 【注意】多组数据建边一定要清零啊QAQ！！！ 第一眼看到“最大独立集”，想的完了完了，不会啊怎么办。五分钟后，woc这不就是最长上升子序列吗，好水啊...然后心想这道题班上可能会全a吧，t3 阅读全文