本题链接：P2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：   由于左右脑可以同时计算两个题，，因此可以想到， 每个题都有分给左脑还是右脑两种选择  ，对于一个问题，一个子问题有两种选择，都可以采用01背包思想，由于本人对dp不是很熟练，因此采用dfs + 剪枝 代码： #include<iostream>#include

题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s1​,s2​,s3​,s4​ 道题目，完成每道题目需要一些时间，可能不等（A1​,A2​,…,As1​​，B1​,B2​,…,Bs2​​，C1​,C2​,…,Cs3​​，

题目 这次期末考试，kkksc03需要考4科。因此要开始刷习题集，每科都有一个习题集，分别有s1​,s2​,s3​,s4​道题目，完成每道题目需要一些时间，可能不等（A1​,A2​,…,As1​​，B1​,B2​,…,Bs2​​，C1​,C2​,…,Cs3​​，D1​,D2​,…,Ds4​​）。 kkksc03有一个能力，他的左右两个大脑可以同时计算2道不同的题目，但是仅限于同一科。因此kkk

P2392 kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s1​,s2​,s3​,s4​ 道题目，完成每道题目需要一些时间，可能不等A1​,A2​,…,As1​​，B1​,B2​,…,B

P2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)      //不要着急，耐心一点，相信自己，不要摆烂，一定要坚持#include <bits/stdc++.h>using namespace std;typedef long long ll;map<int,int>dp;int a[10000],b[10000];int

Sloution !!!写这道题目前，先思考一个问题： 把一堆数据，分成两组，让这两组的最大值最小 如何求解? 如果是简单贪心的话，只考虑局部，比如，让当前选择 下达到最小，对于2,3,4这组数据 我们会分成2,4 和 3 。但这不是最优的。 局部最小 ！=整体最小 （很多时候，局部最小的贪心，是简单的线性结构， 而不是这样的二选一 （二选一可以用dp去写,这题可以dp,但也可以直接

kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 4 4 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s 1 , s 2 , s 3 , s 4 s_1,s_2,s_3,s_4 s1​,s2​,s3​,s4​ 道题目，完成每道题目