noname5588

摘要： 键盘输入一个高精度的正整数 N（不超过 250位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。 编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。 看似很简单的贪心题，实际上有点小坑专门卡我这种菜鸡。 首先，肯定不能直接找每轮最大的数字删除，这样肯定不 阅读全文

摘要： 洛谷P1025 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5;1,5,1;5,1,1. 问有多少种不同的分法。 状态转移方程是难点。 首先，dp[i][j]代表i被分j份的方案数。其中易知i<j的时候为0 阅读全文