摘要：
题意： 一个序列的第n项为3*n*(n-1)+1，而 n>=1，现在给一个正整数m，问其最少由多少个序列中的数组成？思路： 首先，序列第1项是1，所以任何数都能构成了。但是最少应该是多少？对式子进行变形，6*(n*(n-1)/2)+1，看到了三角形数n*(n-1)/2，那么应该是6*（任意自然数... 阅读全文
摘要：
题意：给一个电话号码，要求返回所有在手机上按键的组合，组合必须由键盘上号码的下方的字母组成。思路：尼玛，一直RE，题意都不说0和1怎么办。DP解决。 1 class Solution { 2 public: 3 vector ans; 4 string str; 5 6 v... 阅读全文
摘要：
题意： Soda有一个n个点m条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新加多少条边. 注意重边是不允许的.思路： 先将二分图着色，将每个连通分量区分出左右两边的点，在着色过程中，顺便将每个连通分量两边的点数存起来，注意一个连通分量左右两边的... 阅读全文