qq_45451645的博客

原创 P3952 时间复杂度

题目 （毒瘤） 传送门：P3952 时间复杂度 1：输入有点难办。 首先是O(?)的输入： 定义temp【是常量型（0）/n^w型（1）】 定义sum存后面的数，与temp相结合就是它的复杂度了。 ①.遇到）就结束了； ②.有^时，使temp=1。 ③.遇到数字就存入sum即可。 void init(){ char ch=getchar(); while(true){ if(ch==')'...