2019年8月1日
题解 P1283 【平板涂色】
摘要： "P1283 平板涂色" 数据范围也太小了qwq。。适合本萌新暴搜 小小的剪枝： 1.用pre预处理出每块矩形上方的矩形，pre[i][0]记录数目（如果数据范围再开大一点，直接1~n枚举判断可能超时qwq） 2.每次对于可以涂的矩形，颜色相同的直接标记涂上，不同的dfs（而不用全都dfs） 阅读全文
posted @ 2019-08-01 15:17 Randolph、 阅读(248) 评论(0) 推荐(0)
题解 P1717 【钓鱼】
摘要： "P1717 钓鱼" 贪心+堆的方法其他题解已经讲的很清楚了，这里放出萌新简洁的dp做法，如果有正确性问题希望大佬能够指出qwq cpp include using namespace std; define max(a,b) (a b ? a:b) int n,m,ans,f[101][1001] 阅读全文
posted @ 2019-08-01 15:16 Randolph、 阅读(231) 评论(0) 推荐(0)