摘要: P1313 计算系数 杨辉三角(性质)+滚动数组(一种存储杨辉三角的方法,灵感由01背包而来)。 水题,调试有些麻烦,不过思路极其容易理解~ 记住取模,时时刻刻取模,读入也要取模(因此我丢了20分)! #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2019-07-30 22:20 yige_2019 阅读(135) 评论(0) 推荐(0)
摘要: 这道实际难度入门的题做得真™要麻烦死我,由于摸不到电脑,在大脑里调了3天都翻不转!! P1076 寻宝 思路:暴力模拟(这是基础,单纯暴力据说会全部TLE)+取模优化(这样时间复杂度骤降到O(NM))。 AC代码: #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2019-07-30 22:03 yige_2019 阅读(656) 评论(0) 推荐(0)
/**/