摘要: 题目链接: "戳我" 首先那个n==k很好写:对于一个题意中的序列,最少的步数是多少? 从大到小判断即可.(代码可以看subtask1) ~~然后我就不会写了~~ ~~于是滚去看了看题解~~ 发现对于一个局面,我们总是可以计算出它的最小关灯次数k,那么也就是说,只有这k次有用. 或者这么理解:有n个 阅读全文
posted @ 2019-06-19 18:23 风浔凌 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 从小到大贪心. 注意到放入一个数之后,它往上的行就不能放这个y坐标之后的数了,往下的行不能放这个y坐标之前的数qwq cpp include include include include include define MAXN 5001 using namespace std 阅读全文
posted @ 2019-06-19 18:04 风浔凌 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" $(x[0],1)$乘上 $ \begin{pmatrix} a & 0\\ c & 1\\ \end{pmatrix} $ 的n次方就行了 记得乘法可能炸long long,所以要快速乘qwq cpp include include include include inclu 阅读全文
posted @ 2019-06-19 18:02 风浔凌 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 一个优先队列优化DP ~~一定要注意第二关键字的排序啊!!我真的是菜,被坑了好久qwq~~ 设$f[i]$表示前i个的最小答案,从前面选择的时候第一关键字是f[j]的大小,第二关键字是要确保[j+1,i]区间产生的贡献尽可能小 cpp include include inclu 阅读全文
posted @ 2019-06-19 17:52 风浔凌 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" ~~和NOI2010航空管制很像,所以我们照搬一下那个题的思路~~ 问最优的制作顺序?~~当然不是字典序最小好吗,想什么呢~~ 题目中要求编号小的尽量提前做.但是如果我们正着拓扑排序肯定是不行的(比如说现在有x,y都入度为0了,选了x之后就能选1,选了y之后就能选2,在保证复杂 阅读全文
posted @ 2019-06-19 17:50 风浔凌 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 首先第一问是很好做的,因为题目中保证有合法解,所以我们尽量让期限晚的航班晚起飞. 所以就是反着建图,按照拓扑序给每个航班安排时间. 第二问要求问所有合法解中每个航班最早什么时候能起飞. 那么还是参考第一问的思路,额外的一点就是让能安排在它后面的航班都安排到后面.所以就是先限制不 阅读全文
posted @ 2019-06-19 17:42 风浔凌 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 对于一个排序二叉树来讲,它的中序遍历对应的序列是可以确定的. 我们知道如果求一个访问频率最低的(也就是没有修改),直接就区间DP即可.$dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j] sum[i 1])$(其中sum表示访问频率 阅读全文
posted @ 2019-06-19 17:37 风浔凌 阅读(118) 评论(0) 推荐(0) 编辑