CF #233 div. 1

这篇博客探讨了两种编程问题的解决方法。第一部分是关于如何在n*m的矩阵中分配正负数,使得相邻元素不同,通过枚举和动态规划找到最优解。第二部分介绍了行和列有固定数量的1时的记忆化搜索策略,用递归和动态规划计算期望值。文章涉及枚举、动态规划和记忆化搜索等算法。
摘要由CSDN通过智能技术生成

A:

枚举被分成几块。当分成i块确定时,就可以O(1)求出此时答案。

比如正分有i块,负分就有i+1块,

正分就分成I-1个是1 剩下的都放一个里面;负分的则尽量放平均

  1. int main() {  
  2.     LL n, m;  
  3.     while(scanf("%I64d%I64d", &n, &m) != EOF){  
  4.         if(m==0){  
  5.             printf("%I64d\n", n*n);  
  6.             for(int i = 0; i < n; ++i) putchar('o');  
  7.         }  
  8.         else if(m==1){  
  9.             printf("%I64d\n", n*n - 1);  
  10.             putchar('x');  
  11.             for(int i = 0; i < n; ++i) putchar('o');  
  12.         }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值