02 2017 档案
摘要：B：The Queue 题目大意：你要去办签证,那里上班时间是[s,t), 你知道那一天有n个人会来办签证,他们分别是在时间点ai来的。每个人办业务要花相同的时间x,问你什么时候来 排队等待的时间最少。 (如果你和某个人同时来排队,你会排在他后面) 所有时间为正整数。 题解： 首先可以模拟出 每个人
阅读全文
摘要：最近做到一个关于杨氏矩阵的题目。 UVALive 6625 题目大意是用n以内的数填充杨氏矩阵,要求行严格递增，列不严格递增。 求方案数。 数据范围很小,我直接上爆搜,结果TLE了。 后来发现一位学长用爆搜过了,可能和搜索顺序有点关系，我是按列搜索,学长是按行。 此题的标算应该是状压dp,因为按行是
阅读全文
