摘要：
题意：你猜 思路：一个点可选可不选，那么假如选，下属就只有一种情况 假如不选，下属就有两种情况，一种选，一种不选 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=6e3+10; 4 int a[maxn]; 5 in 阅读全文
摘要：
题意：给出我们需要学的科目数，给出m种不同的科目，n<=m 即可以学的科目数小于我们需要学的科目数，也就是说我们需要多次学同一门科目 计算学习某门科目的时间为： 求如何学习才能让时间最低； 思路：给出dp【i】【j】表示选择前i种科目学习j次所花最少时间 1 #include<bits/stdc++ 阅读全文
摘要：
题意：给出一些运算符，有优先级区别；我们可以往运算符两边填数字1或者0 让我们找出最后表达式为0的方案数 思路：如果这道题没有运算优先级，就是层层递推 但现在有了优先级，导致我们无法直接递推计算； 我们需要运用一个栈，来处理优先级的问题； 首先我们先定义两个东西 第一个dp【】【】 这就是用来存储方 阅读全文
摘要：
题意：给出n个木板，让我们用掉所有的模板，使其凑成一个三角形，求出最大面积 凑不出三角形输出-1 思路：每一条边的长度不超过40，最多40条边，于是周长最大值为1600； 那么单边长度不超过800 总共三条边，第三条边可以通过周长减其余两条边得出 于是我们可以通过枚举其中两条边暴力找出所有方案，再择 阅读全文