摘要：
给一棵树，每条边有权。求一条简单路径，权值和等于 K ，且边的数量最小。 淀粉质的题，直接套淀粉质的板子，再维护一个桶，表示到达dis的最小需要的路径。 但是有个奇怪的东西，就是如果我最后还原的时候用栈储存所有的dis就会WA4个点，但是如果我把dfs重做一遍就没事了。。。WA了1页。。。 cpp 阅读全文
摘要：
题意：求一个数列出现次数 1/2的数。空间：1M。 显然不能存数字，但是因为这个众数的定义和平常的不一样，所以就非常可做了。 用别的数顶掉之前的数，YY一下发现最后留下的就是出现次数 1/2的了。 阅读全文
摘要：
数据极水，不加优化的多重背包都能过。。。早知道考试的时候不加奇奇怪怪的卡常优化，卡了45分。。。 就是从前往后做一个多重背包，从后往前再做一个，问的时候就暴力求一下跳过这个的最佳方案。。。 cpp include include include using namespace std; int f[ 阅读全文