首页 > TAG信息列表 > 南墙
P4274 [NOI2004]小H的小屋 dp 贪心
LINK：小H的小屋 尽管有论文 但是 其证明非常的不严谨 结尾甚至还是大胆猜测等字样... 先说贪心：容易发现m|n的时候此时均分两个地方就是最优的。 关于这个证明显然m在均分的时候的分点一定是n的子集 考虑不为均分的时候答案一块增多一个增少 但是增多的幅度显然更大 所以的证。 然后不撞南墙不回头
来源《啊哈算法》 假如有编号为1，2，3的3张扑克牌和编号为1，2，3的3个盒子，现在需要将这三张扑克牌分别放到3个盒子里面，并且每个盒子有且只能放一张扑克牌，那么一共有多少种不同的方法 #include<bits/stdc++.h> using namespace std; int a[10],book[10],n; int count1 = 1; void d实验三总结
part3第二个实验纠结了好久好久，因为总是觉得要用到求数字长度的函数，想不出算法，就一直纠结在一种想法里，结果就一直都写不出来。 经验大概以后不会撞了南墙还不回头吧，一种思路不行就换另外一种，不要总是拘泥于一种想法。