nico

动态规划例子:niconiconconiconi,,,,,,

梦想的初衷 提交于 2020-02-05 17:26:27
题目 : 加粗样式 链接 来源:牛客网 知识点:动态规划菜鸡,,,, 我真不好解释 动态规划知识点运用链接***加粗样式*** nico平时最喜欢说的口头禅是niconiconi~。 有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现,n站上居然有很多她的鬼畜视频。其中有一个名为 《让nico为你洗脑》的视频吸引了她的注意。 她点进去一看,就被洗脑了:“niconicoh0niconico*^vvniconicoG(vniconiconiconiconiconicoG(vniconico…” 弹幕中刚开始有很多“nico 1 nico 2”等计数菌,但到后面基本上都是“计数菌阵亡”的弹幕了。 nico也想当一回计数菌。她认为:“nico” 计 分,“niconi” 计 分,“niconiconi” 计 分。 她拿到了一个长度为 的字符串,请帮她算出最大计数分数。 注:已被计数过的字符不能重复计数!如"niconico"要么当作"nico"+“nico"计 分,要么当作"niconi”+"co"计 分。 输入描述: 第一行四个正整数 。 第二行是一个长度为 的字符串。 输出描述: 一个整数,代表最大的计数分数。 示例1 输入 19 1 2 5 niconiconiconiconi~ 19 1 2 5 niconiconiconiconi~ 输出 7 7 说明

Python中dict详解

限于喜欢 提交于 2019-11-28 10:28:16
python3.0以上,print函数应为print(),不存在dict.iteritems()这个函数。 在python中写中文注释会报错,这时只要在头部加上# coding=gbk即可 #字典的添加、删除、修改操作 dict = {"a" : "apple", "b" : "banana", "g" : "grape", "o" : "orange"} dict["w"] = "watermelon" del(dict["a"]) dict["g"] = "grapefruit" print dict.pop("b") print dict dict.clear() print dict #字典的遍历 dict = {"a" : "apple", "b" : "banana", "g" : "grape", "o" : "orange"} for k in dict: print "dict[%s] =" % k,dict[k] #字典items()的使用 dict = {"a" : "apple", "b" : "banana", "c" : "grape", "d" : "orange"} #每个元素是一个key和value组成的元组,以列表的方式输出 print dict.items() #调用items()实现字典的遍历 dict = {"a" : "apple",