首页 > 多米诺骨牌
头像 学不会怎么学
发表于 2024-08-25 01:19:30
E 多米诺骨牌 ,贪心的将区间按左端点排序,再按右端点排序。最后就是直接将区间合并,枚举每一个区间,当之前枚举的连续区间的右端点 当前枚举区间的左端点则区间可以合并,否则断开,重新开一个区间。详细代码如下: void solve() { int n,m; cin >> 展开全文