菜鸡的题解017——传球游戏（C++）
很简单的动态规划方程：a[i][j]=a[i-1][(j+n-1-1)%n+1]+a[i-1][(j+n+1-1)%n+1];现在还是觉得(j+n+i-1)%n+1这个式子挺妙的参考代码:#include#include#include#inc
题解列表
菜鸡的题解016——黑白无常（C++）
想到了之前做的数位DP题目，于是开写！用一个数字的二进制代表选择情况，第i位上为1代表第i-1个人说的话是正确的，这样写也不用写DFS（虽然DFS熟练了写起来也不会很麻烦），不过感觉挺好。例如：7的二进制是111代表第1，2，3个人说的话是正确的，其他人说的都是错的，这样写相当于是遍历吧。
动态规划-装箱问题（C++）
摘要：解题思路:背包参考代码:#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int……
菜鸡的题解015——麦森数
先附上大佬对快速幂的解读：https://blog.csdn.net/qq_19782019/article/details/85621386嘤嘤嘤，大佬tql！本题使用的方法就是快速幂和数组的大数乘法，看懂了之后会发现都不是特别难。考试加油！！参考代码:#include#incl
动态规划-开心的金明（C++）
摘要：解题思路:动态规划参考代码:#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
i……
C++版本——线下筛打表+数组优化处理
摘要： #include
using namespace std;
#define INF 1500000 //素数公式（高级啊） π(x) ~ x/lnx
……
蓝桥杯算法提高VIP-去注释 C++ getline 做法
摘要：解题思路：我看题解都是用getchar的做法，因此发个不同的做法，丰富一下解题方式。注意事项:参考代码:#include<iostream>
#include<string>
using name……
题解 2352: 信息学奥赛一本通T1440-数的划分
摘要：解题思路:整体思想是通过dfs去找符合n划分次数为k有多少种情况参考代码:#include <bits/stdc++.h>//万能头
using namespace std;
int n,k,an……
菜鸡的题解014——乘积最大
摘要：菜鸡的我动态规划写了好长时间还是参考了大佬的代码，呜呜呜这题我觉得更适合用DFS写，思路会比较清晰。下面给出我的两种代码动态规划：动态规划我太不熟练了。。#include<iostream>
#in……