06 2023 档案
【LGR-141-Div.2】洛谷 6 月月赛 I (前两题)
摘要:T1:金盏花 [传送门](https://www.luogu.com.cn/problem/P9390) 直接暴力枚举前6位的值即可,记得开long long ``` #include using namespace std; #define int long long int y,z,ans=1e
P1277 拼字游戏(未完)
摘要:一道毒瘤题 首先是最朴素的dfs,没有任何优化 ``` #include using namespace std; int a[5],b[5],c1,c2; int p[5][5]; bool vis; void dfs(int x,int y){ if(vis)return ; if(y==1 &
P1108 低价购买
摘要:这题其实就是一道最长下降子序列,只是多了一个求方案数 很容易想出方法,设g[i]表示以第i个数结尾的最长下降子序列的方案数 那么每次求完f[i] 便利j=1~i-1 1.f[i]=f[j] 且 a[i]=a[j] g[j]=0 因为方案数相同且结尾相同,那么前面的方案肯定一样,所以把g[j]置0 2