摘要：
M - windy数 这个数位dp还比较明显，而且也比较好写，不过还是被我写搓了，伤心ing 这个数位dp，就是dp这个状态需要好好想想，还有就是这个前导0的问题，这个就是需要认真看题目。 我开始直接定义的一维dp,dp[i]定义为i位个数满足条件的数有多少 但是这个状态定义的是不完整的，因为第i位 阅读全文
posted @ 2019-05-29 20:22
EchoZQN
阅读(149)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/1077/F1 这个其实是一个比较简单的dp了 题目大意： 给你n个数，让你从n个数里选出x个数，并且每隔k个至少选一个数。 开始不知道怎么去写，也不知道怎么去定义dp 这个应该是对于dp不是特别的熟练，实际上dp用 阅读全文
posted @ 2019-05-29 17:34
EchoZQN
阅读(183)
评论(0)
推荐(0)
摘要：
C - Two Rabbits 这个题目的意思是，n块石头围一圈。一只兔子顺时针，一只兔子逆时针（限制在一圈的范围内）。 这个题目我觉得还比较难，不太好想，不过后来lj大佬给了我一点点提示，因为是需要跳到相同的重量的石头上去， 所以这个就和回文序列有关系了，我也明白和回文序列有关系了，因为他们是不同 阅读全文
posted @ 2019-05-29 10:14
EchoZQN
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号