# 动态规划解法： 这里可以用**分组背包**来解决 ## 思路： 对于天数 M 我们可以将它看做背包的最大容量， 总成绩 W 即为背包可以装的总价值；对于对于单个物品来说，它的价值为 $w i ​ ×c i$ 消耗的容量为它所花费的天数 x 。对于同一门科目的不同天数 0 到 m 天，我们可以把它看成一组，设该背包的…

看了题解好像没有人用dp分组背包，那我发个吧 ```cpp #include #include #include #include using namespace std; struct bag{ double c,k; }p[1005]; int main(){ double n,dp[1005]; int m; m…

由于心高气傲扫题目过于草率，没注意该题是二叉树，并且也没看到最后一行的保证u为v的父节点，于是我把这道题当作无序的任意树，用链式前向星存储对所有类型的树的深度，宽度，最近公共祖先查询，写了我111行，等到题目AC后再察觉到题目条件，为时已晚。 ```cpp #include #include #include #inc…

有一个测试点错了，测试点#3，200000个数，c=1，100000个1和100000个2，正确输出是10000000000；我试了20 、 1和200 、 1输出是100和10000答案都没错；那个错误的测试点我不知道我的代码输出的是什么，200000个数复制不上去，一复制电脑直接卡死；按理来说一样的格式20 、1和…

在讨论《求大佬》回复：

@[umirin](luogu://user/1404765)感谢大佬，实在不好意思，一直没注意右上角铃铛的红点，今天才看见

在讨论《发现了一个神奇的现象，求大佬解惑》回复：

@[Steve_xh](luogu://user/639198) OK感谢大佬，我试试

在讨论《发现了一个神奇的现象，求大佬解惑》回复：

@[Steve_xh](luogu://user/639198) 大佬牛逼，快读快写这个东西我都没学过，我都准备把cin，cout换成scanf和printf了 ```cpp . ```

在讨论《发现了一个神奇的现象，求大佬解惑》回复：

@[Terrible](luogu://user/195942)感谢大佬，学到了

在讨论《发现了一个神奇的现象，求大佬解惑》回复：

@[Steve_xh](luogu://user/639198) 我去构造回文数加质数筛都能超时嘛，那我再优化一下，加一个判断如果遍历的回文数超出右范围了，就跳出递归，后面的回文数肯定是超出范围的

在讨论《发现了一个神奇的现象，求大佬解惑》回复：

@[denominator](luogu://user/174009)@[denominator](luogu://user/174009) 非常感谢大佬，这是啥原理啊，我试试看能不能过

在讨论《发现了一个神奇的现象，求大佬解惑》回复：

@[Steve_xh](luogu://user/639198) g++: 编译器内部错误：File size limit exceeded signal terminated program as 请提交一份完整的错误报告， 如有可能请附上经预处理后的源文件。 参阅 以获取指示。 上面是报错提示，确实好像是太大了

在讨论《发现了一个神奇的现象，求大佬解惑》回复：

@[Steve_xh](luogu://user/639198)OK我试试，但是我上次没用递归做，也开这么大的数组也没报错

这段代码用devc++，用vs测试都是正常能出正确答案的，但是放洛谷就显示编译失败四个字没有任何说明， 我开始以为是英文名导致命名冲突了，然后在每个函数名后面加了下划线，把所有英文名变量换成了一个字母发现还是编译失败，我已经不知所措了 ```cpp #include #include #include using na…

在讨论《发现了一个很神奇的现象求大佬看看》回复：

@[iamputin](luogu://user/722677)确实是这样，感谢，大佬我关注了

以下两种写法，第一种用for，第二种用while其他地方一模一样，但是for是错的，while全对。求大佬解释下这是什么原理 ```cpp #include #include #include using namespace std; int main() { char b,c; int i,a[3]={0}; for…

大佬为什么明明有右边数字如果不为零的情况下就向下转弯的判断，但是他为啥还是往一个方向走，而且所有转弯的if判断只执行了一次，第二次明明也是一样的条件但是不执行了 ```cpp #include #include using namespace std; int a[20][20]={0}; int main() { i…

在讨论《求大佬帮忙看看逻辑bug，第一个测试点错了》回复：

@[complete_binary_tree](luogu://user/683859)我去没注意到这点，懂了谢谢大佬

出错测试点在100 1 1 50 50 3 3 ```cpp #include using namespace std; int main() { bool a[110][110]; int n,i,m,k,x,y,c=0; cin >> n >> m >> k; for(i=1;i > x >> y; if(i 0&…