10.25日常总结

10.25日常总结

总体情况
又是结论题第一题,第二题题目有点难看,看懂以后还是挺好做的,至于第三题,理解错了题意WA了。


T1 嘟嘟噜
题目描述
由于众所周知的原因, 冈部一直欠真由理一串香蕉.
为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:
一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.
红莉栖: “这不就是约瑟夫问题吗…”
伦太郎: “助手你给我闭嘴!”
真由理虽然已经晕头转向了, 但听到有一车的香蕉, 两眼便放出了光芒.
“那个呢, 真由氏很想要一车子的香蕉呢. 如果可以帮帮我的话, 我可以把一些香蕉分给你哟, 诶嘿嘿. 拜托你啦.”
~~
总结
->就是个约瑟夫环的问题,知道结论的就切了,不知道的就炸了。


T2 天才绅士少女助手克里斯蒂娜
题目描述
这里写图片描述
~~
总结
->看懂题目就可以做了,稍微转化一下:
这里写图片描述


T3 凤凰院凶真
题目描述
这里写图片描述
~~
总结
->最长公共上升子序列,DP就好了。
设状态 dp(i, j) 表示 a 序列考虑到 i, b 序列考虑到 j 并且必须选 bj 的最大长度. 当 ai = bj 时, 显然有转移 dp(i, j) = maxk

猜你喜欢

转载自blog.csdn.net/leader_one/article/details/78404766
今日推荐