- 博客(29)
- 收藏
- 关注
RSS订阅原创 记录几个巧妙的dp (ABC307 E)
注意：可能你会问为什么在上面的转移中dp[0][1] 和 dp[1][0]的系数不为零，而f[1][1]的转移中dp[0][1] 和dp[1][0]的系数为什么是零？由于这个题目的出题人说，它借鉴了ABC232的E题，所以我去做了ABC232E，这个题目相对更难想，有4种大的情况，详情见代码中的注释吧。3) dp[i][1]表示第i位，与第一位相同时的情况，此时本位确定，再加上不能和上一位相同的限制，只能从dp[i-1][0]转移而来。1) dp[i][0]表示第i位，与第一位不同时的情况，
2023-07-15 11:57:35
188
2
原创 Codeforces Round 884 (Div. 1 + Div. 2) ABCDE
最近写博客不想搞格式了，记录个人想法和代码吧就，随便扔上来算是记录了这场很考验基础思维，然而我不会，低智人++
2023-07-12 20:41:56
336
1
原创 记录一次因为看错数据范围，错误计算时间复杂度导致的卡题
山上共有n种药材，每种药材都有一个属性值x，这种药材只会出现在第x天、第2x天、第3x天...（即x的正整数倍）。首先明确一下，这个题目的目的其实就是，选序列中的一些数，既要保证药材的种类最多，又要天数尽可能地小，即求选出来的这些数字的<=m的最小公倍数，并且让这个最小公倍数在<=m的前提下尽可能的大。开始的时候我看到n，m都是5e5，就以为这个题目不能暴力去做，肯定要找一个NlogN的做法来解决这个问题，于是花了2个多小时交了各种奇怪的贪心，用了各种不同的排序条件，WA到怀疑人生。
2023-05-30 13:30:22
86
原创 GPLT2023补题开坑预告（个人食用版本）
瞎bb：打了天梯赛，因为对字符串不熟悉再加上长时间没有练coding，L1的字符串题目都是手搓的，再加上L1-8题目读假了，花了快俩小时，导致L2没时间去做只拿了不到2题，甚至没上175。不要找理由了啊，我果然是废物...因此痛定思痛决定以后所有比赛应补的题都要补，这次决定近期内把L2都补掉，L3补一个左右吧。考察的东西就是你coding的熟练度和速度，能否快速且高效的实现题目要求很关键。应该打牢基础，每天都得写写，防止和今天一样写不动简单模拟，每天也要尽量学新的知识，不能总做自己会的。
2023-04-22 23:59:01
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人