摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1025 呃，我果然还是不行，连道水题都A不了。 整理了两种方法，都比较有代表性：搜索和DP。 搜索显然是穷举k位上每位都是什么数，为了避免重复，要控制使数的大小不下降；另外枚举时要加一个可行性剪枝，i 阅读全文
摘要：
我们都知道算术基本定理，贴一波百度百科。 定理描述得很简单，也很好理解。但实际上，要想得到一个数的素因数分解式并不简单。 最简单的办法是暴搜，稍微好一点的方法是利用欧拉筛。 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/solution/P2320 做法和二进制划分很像，，，原来我的二进制划分一直有点问题（之前我是枚举2的n次方然后减，逃）。。。 我们举20这个例子，假如我们要表示20以内的数，那么一定要取10，然后再表示出1到1 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1006/problem/F %%%dalao dalao们都说这是道模板题，呵呵，确实，但双向广搜（此题深搜也可以）写过的人比较少。 这道题可以考虑直接暴力，显然并不能A掉，因为每次向右下扩展一层，状态数增长不超过2倍，复杂度是 阅读全文