摘要: 第一题:题目大意:多重背包。解题过程:1.二进制拆分。最慢的点0.5s。2.单调队列优化会更快,不过我不会。。第二题:题目描述:给定一个n×m的矩阵,记录左上角为(1,1),右下角为(n,m),现在从(1,1)开始取数,每次只能向下或向右移动一个单位,最终到达(n,m),我们把路径上所有的数相乘,结... 阅读全文
posted @ 2014-10-02 12:28 lzw4896s 阅读(231) 评论(0) 推荐(0) 编辑