2022年8月28日
摘要：
P1613 跑路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：如果两点之间有边连接那么边为1，然后如果两点之间有2^n长度的路径，那么他们距离就变为1 dp数组标记i到j有无2^p的距离的边，如果有，其dis值更新为1 第一次floyd如果i到k有距离p-1，k到j有距离 阅读全文
posted @ 2022-08-28 15:50
樵风
阅读(48)
评论(0)
推荐(0)
摘要：
P3146 [USACO16OPEN]248 G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题的dp是i到j全部合并的最大结果，所以dp[1][n]并不是最终结果 n^3区间递归，在子区间左边和右边相等时可以更新dp值，但要注意不能是0，（如果是0代表这两个小区间之前更本就 阅读全文
posted @ 2022-08-28 14:47
樵风
阅读(41)
评论(0)
推荐(0)
摘要：
P1439 【模板】最长公共子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) n^2的最长上升子序列解法 #include<iostream> using namespace std; int dp[1001][1001],a1[2001],a2[2001],n,m; int 阅读全文
posted @ 2022-08-28 13:39
樵风
阅读(32)
评论(0)
推荐(0)
摘要：
P1726 上白泽慧音 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一眼缩点,tarjan过程中在出栈缩点后记录最大个数即可，同时由于字典序，所以还要记录就小的点值处理个数相同时的情况 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2022-08-28 13:01
樵风
阅读(82)
评论(0)
推荐(0)
摘要：
P5020 [NOIP2018 提高组] 货币系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 用筛法，把原有的货币标为2，然后从小到大筛，如果对于某面额是存在的（大于0），那么用该面额加上所有系统中原有的面额所得的面额必定是存在的，这个和可能是原系统中的面额，可能是原来不能凑 阅读全文
posted @ 2022-08-28 12:21
樵风
阅读(38)
评论(0)
推荐(0)
摘要：
P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 和选课类似，只不过这题的权值在边上而不是在点上，所以状态转移方程需要加上多减去一个1，这表示的就是这条边 #include <bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2022-08-28 11:38
樵风
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号