摘要：
2224 [HNOI2001]产品加工 哭辽 决定以后手写比较函数QAQ 开始想了一个二维的 但不对 瓜想了半天决定看题解 发现这个变量的含义很熟悉f[i][j] 表示前i件产品，第一个机器用时j，第二个机器用时f[i][j] 然后就分三种情况来讨论 分别是用第一个机器 第二个机器 两个一起用 算是 阅读全文
摘要：
POJ - 3093 问有多少种方案使得无法装入剩下的任意一个物品 一眼看过去 嘻嘻普通一维背包嘛 记录一个最小的物品然后加上就好 样例一跑 emmmmmm 仔细一看 没那么简单QAQ 是道好题 不能再装即=最小的也装不进去 枚举不在背包中的最小值 然后比它小的肯定都装进去了 比它大的装不进去 好像 阅读全文
摘要：
P4141 消失之物 看题我直接懵逼 然后想着先打一遍统计方案的dp 猛然发现我忘了.... 灰溜溜打开学长的代码 哦！这样！其实我也可以 我们在转移的时候 是f[v]+=f[v-a[i]] 这样统计的体积为a[i]的贡献值 所以！.....(我咕了) 阅读全文
摘要：
P3225 [HNOI2012]矿场搭建 好吧 我是看了yyb大佬的题解才做起的 并且把我的割点模板改得和他的一样 先找割点 然后再一个点一个点地来找连通块 统计该块里的割点数和非割点数 如果没有割点，分类讨论：1.只有1个节点，只需要建立1个出口，方案累乘不变2.有n个节点(n≥2)，至少建立两个 阅读全文
摘要：
2117 -- Electricity 一个无向图 去掉一个点后最多能被分为多少个部分 输入要注意是n m同时为0才停.... n,m可能有一个为零 别问我为什么知道... 其实没太弄懂.....再看看吧 阅读全文