摘要：
传送门【题目分析】和windy数一题类似，不过限制条件改为了连续的62和4，枚举当前位填的数字的时候判断一下即可。【代码~】#includeusing namespace std;typedef long long LL;const int MAXN=15;LL l,... 阅读全文
摘要：
传送门【题目分析】数位DP经典题了。考虑直接统计R内的windy数和L-1内的windy数，两者相减即为L~R之间的windy数。考虑DP，记录当前位以及上一位所填的数，当前是否前面为前导零，以及前面一段是否与原数相同。然后按题意逐位计算即可。然后就会惊讶的发现TLE... 阅读全文
摘要：
传送门【题目分析】第一眼：咦这不简单树形DP吗？第二眼：嗯？这不是有N条边吗？怎么就树形DP了？第三眼：唉好像拆一条边不就N-1条边了吗？哎嘿嘿我太聪明了。。。。噼里啪啦打完一交，WA完。。。。。。。一脸懵？？？才发现可能直接将整个图（以为保证连通）拆成两个联通块了。... 阅读全文
摘要：
传送门【题目分析】为什么我搜树形DP会冒出来这个东东。。。。。。。对于一个点，他的儿子们一定会更新成子树内最大的那一条路径的值，dfs更新一下即可。PS：为什么全局long long他就有3个点过不了？？【代码~】#includeusing namespace std... 阅读全文
摘要：
就是这道题【题目分析】竟然又是一道氵谷原题。。。。。。。关于排序的正确性以及正确的排序见这篇博客【代码~】#includeusing namespace std;typedef long long LL;const int MAXN=5e4+10;int T,n;st... 阅读全文
摘要：
博主很菜，在千年名校里天天被各路神仙吊起来打啊。。。。。不过一点一点努力总会积少成多吧。但既然选择了这条路，跪着也要走完啊。。。。摘一段写的很好的文字：我们是OIer， 所以我们 不用在跑道上挥汗如雨； 不用在球场上健步如飞； 更不用在没事的时候， 经受非人的体能训练... 阅读全文
摘要：
传送门【题目分析】道理我都懂。。。。。。但写错那么大一个地方竟然都有70pts。。。。。mmp调错调到爽按题意模拟即可，没什么思维难度【代码~】#includeusing namespace std;int sd[101][10][10];int jgg[101][1... 阅读全文
摘要：
【题目描述】YYD 为了减肥，他来到了瘦海，这是一个巨大的海，海中有 n nn 个小岛，小岛之间有 m mm 座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在 YYD 想骑单车从小岛 1 11 出发，骑过每一座桥，到达每一个小岛，然后回到... 阅读全文