您当前的位置: 首页 > 

钟钟终

暂无认证

  • 3浏览

    0关注

    233博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

2/17 01背包+完全背包+多重背包(二进制优化)+二位费用背包+dfs

钟钟终 发布时间:2022-02-17 23:46:13 ,浏览量:3

多重背包(二进制优化) ------------------小吐槽:我还以为很难学呢,just so so~ https://www.luogu.com.cn/problem/P1833

#include 

using namespace std;
const int maxn=1e5+5;
int h1,h2,m1,m2;
int n,w,ti[maxn],c[maxn],f[maxn],cnt;

int main()
{
    scanf("%d:%d",&h1,&m1);scanf("%d:%d",&h2,&m2);
    w=(h2-h1)*60-m1+m2;

    scanf("%d",&n);
    for(int i=1;i=t)
        {
           ti[++cnt]=x*t;
           c[cnt]=y*t;
           z-=t;
           t            
关注
打赏
1664378814
查看更多评论
0.0405s