望天望海望秋色

摘要： 有n个无区别的物品，将他们划分成不超过m组，求出划分方法数模M的余数。 定义dp[ i ][ j ]，为 j 个数划分成 i 份的的方法数 如果 j< i，那么不存在分成 i 份，每份都至少为1的方案， 则有 dp[ i ][ j ]=dp[ i-1][ j ]; 如果 j> i，那么可以分成恰好分 阅读全文

摘要： 刷了好久的lrj大白书，发现后面很多题没人写的，打算换白书刷了。 题意：把一根木板切成n块长度为ai的短板，木板总长度为n块短板的总和，每次把木板切成两部分需要花费木板当前长度的cost，问分割木板的总cost最小为多少。 我们把分割过程画成一颗二叉树，就能发现每个叶子节点的cost=val*（节点 阅读全文