摘要：
题目描述 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建筑。任意两个建 阅读全文
摘要：
题目描述 小E同学非常喜欢书法，他听说NOI2013已经开始了，想题一幅“NOI”的字送给大家。 小E有一张非常神奇的纸，纸可以用一个n 行m 列的二维方格矩阵来表示，为了描述方便，我们定义矩阵左下角方格坐标为(1,1) ，右上角方格坐标为(m,n) 。矩阵的每个方格有一个整数的幸运值。在格子上面写 阅读全文
摘要：
对于不会矩阵乘法的孩子，你们有救啦。（矩阵乘法版直接拉到下面） 【分析】 我们先从简单的来推。考虑第一行。 我们可以根据等比数列推出通项式（纸上划划就行了） 然而这只是第一步。 上述公式其实是建立在f[i][x]上的。 根据f[i][m]和f[i+1][1]的公式，我们可以推出f[i+1][1]和f 阅读全文