D-G

cf 918(D-G) div4

cf 918(D-G)div4 D.Unnatural Language Processing 算法分析:string模拟+贪心 贪心策略:把元音字母看作0,辅音字母作为1,因为是等价的,构造字符串,寻找a.find("101"),a.find("10");判断合理性,贪心选择101还是10,最后把 ......
div4 918 D-G div cf

ABC291题解(D-G)

ABC291 D - Flip Cards Solution: 考虑DP,定义状态$F_{i,0}$为第$i$张卡片正面朝上的方案数,$F_{i,1}$为第$i$张卡片背面朝上的方案数,每次check是否相同然后转移即可 int f[N][2]; int a[N]; int b[N]; void s ......
题解 ABC 291 D-G
共2篇  :1/1页 首页上一页1下一页尾页