• 2024-05-16[NOIP2001 提高组] 数的划分
    个人博客传送锚点:https://www.acwing.com/blog/content/55495/传送锚点:https://www.luogu.com.cn/problem/P1025题目描述将整数$n$分成$k$份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:$n=7$,$k=3$,下面三种分法被认为是相同的。$1,1,5$;$1,5,1$;$5,1,1$.问有多
  • 2024-05-16python算法:平分7筐鱼
    一,for循环:1,功能:重复执行同一段代码语法:forindexinrange(n):   #循环体代码index:用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列流程图:2,应用range可以同时指定start和stop,用for遍历并打印1234#指定start和s
  • 2023-06-10[NOIP2001 提高组] 数的划分(剪枝)
    题目描述将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,51,5,15,1,1问有多少种不同的分法。输入格式nk (6<≤2006<n≤200,2≤≤62≤k≤6)输出格式1 个整数,即不同的分法。输入输出样例输入#1复
  • 2023-02-13数的划分(动态规划)
    链接:https://ac.nowcoder.com/acm/problem/16695来源:牛客网将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1
  • 2022-10-12CF1741 C. Minimize the Thickness
    题目链接https://codeforces.com/contest/1741/problem/C题意简述给定一个长度是\(n\)的数组\(a\),把他分成几个部分(必须连续),必须满足每一个部分的总和都一样.