2019年10月24日
OvO
摘要： wooow!! Two cats!! 阅读全文
posted @ 2019-10-24 20:01 DUO_JIaMInG 阅读(73) 评论(0) 推荐(0) 编辑
P2647 最大收益
摘要： ccsc推荐的dp题 其实我一开始并没有想出来qwq 定义dp[i][j]表示前i个物品买j个得到的最大收益 然后就不会了 翻了翻题解 发现应该倒着推 那么dp[i][j]=max( dp[i-1][j],dp[i-1][j-1]+w[i]-(j-1)*r[i] ); 其实就是从 前i-1个物品取j 阅读全文
posted @ 2019-10-24 20:00 DUO_JIaMInG 阅读(97) 评论(0) 推荐(0) 编辑
1024
摘要： I have changed my Chrome style and Luogu style!! So coooool! 阅读全文
posted @ 2019-10-24 16:17 DUO_JIaMInG 阅读(167) 评论(0) 推荐(0) 编辑
2019年10月23日
P1736 创意吃鱼法
摘要： 刚开始没想到怎么折状态转移 后来jfdalao给我讲了一遍才会 因为正方形的大小受到端点是否有鱼的限制 所以我们设s1（s2）i，j表示i，j左边（上面）最多有几个0 令f i，j表示以i，j为右下端点并且对角线经过i，j的对角线最大值 显然只有ai，j为1是才能转移 另外因为对角线有两个方向 所以 阅读全文
posted @ 2019-10-23 19:31 DUO_JIaMInG 阅读(120) 评论(0) 推荐(0) 编辑
P1905 堆放货物
摘要： 其实这是一道大大大水题 看题加思考加代码一共不到20分钟 题目不可能出现不合法的情况 直接模拟就好 阅读全文
posted @ 2019-10-23 08:43 DUO_JIaMInG 阅读(124) 评论(0) 推荐(0) 编辑
2019年10月22日
1022 rank changed
摘要： Luogu was update today!!Just two days before last time. ccsc's lastest rank is 377. ORZ 阅读全文
posted @ 2019-10-22 16:35 DUO_JIaMInG 阅读(66) 评论(0) 推荐(0) 编辑
P1336 最佳课题选择
摘要： 简单dp 阅读全文
posted @ 2019-10-22 16:00 DUO_JIaMInG 阅读(100) 评论(0) 推荐(0) 编辑
2019年10月21日
P1073 最优贸易
摘要： 二分图+spfa （代码是别人的） 阅读全文
posted @ 2019-10-21 21:11 DUO_JIaMInG 阅读(97) 评论(0) 推荐(0) 编辑
P1137 旅行计划
摘要： 拓扑排序+dfs 很容易发现 对于一个点i 到达它经过的最多的城市数等于前一个节点的数量+1 求出每个点前面最多有多少个点就是答案 阅读全文
posted @ 2019-10-21 16:20 DUO_JIaMInG 阅读(123) 评论(0) 推荐(0) 编辑
Sports Day
摘要： 2019-10-21 yeap!!wooooh!! school's sports day!! I had met my best friend just now. This passed my mind,which said "There isn't time, so brief is life, 阅读全文
posted @ 2019-10-21 10:51 DUO_JIaMInG 阅读(245) 评论(0) 推荐(0) 编辑