洛谷 P1233 木棍加工动态规划动规dp 洛谷 P1103 书本整理

aiworenyanzhousuanfa

于 2019-08-17 13:24:41 发布

阅读量331

点赞数

分类专栏： dp 文章标签：洛谷 P1233 木棍加工动态规划动规dp 洛谷 P1103 书本整理

本文链接：https://blog.youkuaiyun.com/aiwo1376301646/article/details/99691958

版权

这篇博客主要探讨了两道洛谷上的动态规划题目——P1233 木棍加工和P1103 书本整理。作者提供了题目链接，并推荐了相关题解博客以供参考，详细阐述了解决这两个问题的动规思路与方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1233 木棍加工题目链接：https://www.luogu.org/problem/P1233

参考博客：题解区第二个

#include <bits/stdc++.h>

using namespace std;
const int maxn=5e3+1;
int n,sum,temp;
struct thing
{
    int lo,wi;
}t[maxn];
bool used[maxn];

bool comp(thing &a,thing &b)
{
    if(a.lo==b.lo)return a.wi>b.wi;
    return a.lo>b.lo;
}

int main()
{
    ios::sync_with_stdio(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>t[i].lo>>t[i].wi;
    }
    sort(t+1,t+n+1,comp);
    for(int i=1;i<=n;i++)
    {
        if(used[i]==0)
        {
            temp=t[i].wi;
            for(int j=i+1;j<=n;j++)
            {
                if(t[j].wi<=temp&&used[j]==0)
                {
                    used[j]=1;