arrow_upward

标签-高精度

就是一道区间dp+高精,最开始还想拿int_128来水水的,结果算算还是不太够,就老老实实写了高精。$f[st][ed][cnt]$ 表示在区间 $st..ed$ 放 $cnt$ 个乘号的最大值,转移方程式为:$$f[st][ed][cnt]=\max \{ f[st][mid][x]\times f[mid+1][ed][cnt-x-1] \}$$每次转移时枚举放乘号的位置 $(mid)$...
   题解    0 条评论
普及/提高-
只是发个板子。虽说似乎NOIp近几年一般都是取膜而不是高精了,但我还是担心会考,所以就复习了一下。定义用struct储存整个数和位数。整个数全部倒序方便计算。struct bigint{ int s[5005],len; bigint(){memset(s,0,sizeof(s));len=0;} };加法inline bigint add(bigint x,bigint y...
   笔记    0 条评论