摘要: 有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 Input 一个数n 表示1*n的矩阵(n<=10^6) Output 一个数 表示方案数% 阅读全文
posted @ 2016-09-15 19:52 sCjTyC 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 1808: 地铁 Description Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站,用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站,其中第 i 段地铁属于 ci 号线,位于站 ai,bi 之间,往返均需要花费 ti 分钟(即从 ai 到 bi 阅读全文
posted @ 2016-09-15 16:10 sCjTyC 阅读(286) 评论(0) 推荐(0) 编辑