摘要：
好高端DFS，一开始土土的DFS了一下，挂了，想了想，应该是一个公司合并子公司的时候，对某些公司的股份>50了，但是在前面就没办法更新了，然后搞了一下让他从头遍历。然后一直又多加了。。。不知如何乱搞，根本想不清楚，递归起来怎么变化的。本来标记数组在函数内部的，开了个全局的终于乱搞对了。。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: concom 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cmath 阅读全文
摘要：
以前见过这类问题，都是用母函数给水过去的，这个应该也能用母函数水过（猜测）。母函数复杂度高，记得见过一种更高效的DP方式，非常神奇只是改变了一下dp的顺序就把重复给去掉了。一种一直递推到v种，这样更新是无重复的,这样递推是假设最后一个是c[i]，以前的状态中都没有含有c[i]的情况。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: money 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cmath>10 阅读全文