![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
EOJ
我要上ECNU!
_AoSnow_
天道酬勤
展开
-
EOJ-3653. 她的名字
题目大意题面有点难以理解,传送门思路分析我用的方法是组合数+预处理打表,直接暴力,DP没有想到题目要求后缀为XY,长度为N,因此要用到的组合数就是C(len,N-2),从长度为len的可选字符中选择n-2个字符与XY进行组合。然后对于给定的字符串S,求出后缀从00~99的所有长度的字符串个数,存入表中。要求结果即为res[l][t]具体代码#include<iostream>#include<cstring>using namespace std;typed原创 2021-05-12 17:55:15 · 174 阅读 · 0 评论 -
EOJ-3531. 定西
题目大意题面很好理解,传送门思路分析爬楼梯,典型递归或者DP这道题我用的DP边界条件:dp[0] = 1 表示从楼梯底部出发特判 dp[2] = dp[1] + 1;动态转移方程:dp[i] = dp[i-1]+dp[i-2]+dp[i-3] (i>=3)具体代码#include<bits/stdc++.h>using namespace std;int f[110] = {0};int dp[110] = {0};int main(){ int n,k原创 2021-05-11 19:50:02 · 200 阅读 · 0 评论 -
EOJ-3507. 坑爹的售票机 (Easy)
题目大意题面很好理解,传送门思路分析由于条件中该机器一次性最多能买k张票,因此将问题进行分解先算出在票数 <=k的范围内,买i张票所需的最小纸币数,用minv1[]存储,即对应于机器购买一次的情况,可用贪心算出。当前需要买n张票,用minv2[]存储当前所需的最小纸币数,其中j的取值范围比较关键,我的理解是通过j的取值,与算出的minv1[]进行关联,从而达到多次购票的效果,相应的动态转移方程为 i:1->n j:1->min(i,k) 动态转移方程: minv2[i原创 2021-05-03 17:26:56 · 311 阅读 · 0 评论