↓ 按住下拉

  • 牛客题解-mixup2混乱的奶牛(状压dp)
    题解-mixup2混乱的奶牛 [原题连接](1026-mixup2混乱的奶牛_2021秋季算法入门班第八章习题:动态规划2 (nowcoder.com)) 混乱的奶牛 [Don Piele, 2007] Farmer Joh ......
  • JSOI2021 酱油记
    终于停课了(bushi)…… 稍微规划了下省选前听课的日程,大约周二(3.16)请一天,周四(3.18)请一天,周五(3.19)请半天?月考正常考,月考完请两周? 不管怎样 JSOI 2021 冲 ......
  • POJ_2112 二分图多重匹配
    题意: //题意就是给你k个挤奶池和c头牛,每个挤奶池最多可以来m头牛,而且每头牛距离这k这挤奶池//有一定的距离,题目上给出k+c的矩阵,每一行代表某一个物品距离其 ......
  • P3134 [USACO16JAN] Lights Out G 关灯
    P3134 [USACO16JAN] Lights Out G 关灯 目录 P3134 [USACO16JAN] Lights Out G 关灯 [USACO16JAN] Lights Out G 题面翻译 题目描述 输入格式 输出格式 说明/提 ......
  • P1828 [USACO3.2]香甜的黄油 Sweet Butter
    农夫$John$发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道$N(1\leqslant N\leqslant 500)$只奶牛会过来舔它,这样就能做出能卖好价钱的超甜 ......
  • AcWing 1127. 香甜的黄油
    农夫John发现了做出全威斯康辛州最甜的黄油的方法:糖。 把糖放在一片牧场上,他知道 N 只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。 当然,他将付出额外的 ......
  • bzoj4094 && luogu3097 最优挤奶
    题目大意: 给定n个点排成一排,每个点有一个点权,有m次修改,每次改变某个点的点权并将最大点独立集计入答案,输出最终的答案 其中\(n\le 40000\ , \ m\le 50000\) ......
  • dp入门30题
    CF191A 题意: 给你若干字符串,\(a\) 可以拼接到 \(b\) 后面,当且仅当 \(b\) 的最后一个字符与 \(a\) 的第一个字符相同。 举个栗子:设 \(a,b\) 长度分别为 \(s1,s2 ......
  • 【USACO13DEC】 最优挤奶 - 线段树
    FJ最近买了1个新仓库, 内含N 个挤奶机,1 到N 编号并排成一行。 挤奶机i 每天能产出M(i) 单位的奶。不幸的是, 机器装得太近以至于如果一台机器i 在某天被使用, 那与 ......
  • POJ-3616_Milking Time
    Milking Time Time Limit: 1000MS Memory Limit: 65536K Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her prod ......