Joky_2002的博客

1856: [Scoi2010]字符串 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1803  Solved: 1024 [Submit][Status][Discuss] Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1

题目链接 话说csdn的html编辑器格式好像变丑了不能贴题面， 那以后就用markdown吧hahahahhaha 这题正解是dp，我们考虑怎么来底辟 首先考虑什么时候方案会合法， 瞎举例子会（hennan）发现 当且仅当对于所有的编号iii，编号≤i≤i\leq i的人数≥i≥i\geq i就行了 那我们可以这样考虑 设f[i][j]f[i][j]f[i][j]表示编号≤i≤i...