热门标签
更多>
搜索结果
查询Tags标签: 友好城市,共有 2条记录-
友好城市(最长上升子序列)
acwing1012 思路 桥以上坐标从小到大排序后,找出下坐标的最长上升子序列长度。 判断直线是否相交的思路很巧妙。 const int N = 5e3 + 7, M = 1e6; int dp[N]; pii s[N];int main() {IOS;int n; cin >> n;for (int i = 0; i < n; i++){cin >> s[i].ft >…
2022/1/10 6:05:52 人评论 次浏览 -
友好城市(最长上升子序列)
acwing1012 思路 桥以上坐标从小到大排序后,找出下坐标的最长上升子序列长度。 判断直线是否相交的思路很巧妙。 const int N = 5e3 + 7, M = 1e6; int dp[N]; pii s[N];int main() {IOS;int n; cin >> n;for (int i = 0; i < n; i++){cin >> s[i].ft >…
2022/1/10 6:05:52 人评论 次浏览